A DIAGRAMMATIC CATEGORY FOR GENERALIZED 
BOTT-SAMELSON BIMODULES AND A DIAGRAMMATIC 
CATEGORIFICATION OF INDUCED TRIVIAL MODULES FOR 

HECKE ALGEBRAS 

OR: HOW I LEARNED TO STOP WORRYING AND CALCULATE SOME IDEMPOTENTS 



Abstract. Let R be the polynomial ring of the reflection representation of W — S n , 
and for any parabolic subgroup Wj C W corresponding to a subset J of the Dynkin 
diagram, let R J be the subring of polynomials invariant under Wj. When J = {i} is 
a singleton, denote the ring R l and the corresponding reflection s,. 

Previously in [3], the subcategory of i?-bimodules generated monoidally by R<S> R i R 
for arbitrary i was given a diagrammatic presentation, so that morphisms may be 
viewed as labelled planar graphs. Here, a diagrammatic presentation is given for the 
subcategory generated by R CEJflj R for arbitrary </, extending the previous diagram- 
matics. In addition, a diagrammatic presentation is given for a certain subcategory 
of R J — i?-bimodules which categorifies the representation of the Hecke algebra of W 
constructed by inducing the trivial representation of the Hecke algebra of Wj . 

Whenever x — s^s^ . . . Si d is a reduced expression for the longest element of Wj, 
the i?-bimodule R(& R jR will be a direct summand of M x = i?®^n R® R i 2 i?£S>- • ■®ni d R- 
The key result is an explicit computation of the map M x — > M y , for two reduced 
expressions x, y of the longest element, given by projecting M x — > R ® R j R and 
including R ® R j R — > M y . The construction of this map uses the higher Coxeter 
theory of Manin and Schechtman. 
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1. Introduction 

The Hecke algebra H associated to a Dynkin diagram V is an algebra of fundamental 
importance. It (or its regular representation) can be viewed as the decategorification 
of the category V of 5-equivariant perverse sheaves on the flag variety, or as the de- 
categorification of the associated category O, and therefore the Hecke algebra encodes 
numerics associated to those categories. In the early 90s Soergel provided an additional 
categorification of the Hecke algebra, known as the category of Soergel Bimodules B, 
which is far more accessible than the other two approaches, and can be effectively used 
to study them both. Soergel bimodules are bimodules over a polynomial ring, and as 
such, are attractively simple and explicit. 

Let us restrict henceforth to finite type A Dynkin diagrams. Recently in [3J, the au- 
thor in conjunction with Mikhail Khovanov contributed to this explicit-ness by giving 
(in some sense) a diagrammatic presentation of B. That is, every morphism in B can 
be viewed as a linear combination of planar graphs with boundary (modulo graphical 
relations), and composition is given by stacking planar graphs on top of each other. 
For some basic introduction to planar diagrammatics for monoidal categories, we rec- 
ommend chapter 4 of [8]. Planar graphs now provide a simple way to encode what are 
potentially very complicated maps of .R-bimodules. 

This paper continues the elaboration of categorified Hecke theory on several related 
fronts: by explicitly finding certain important idempotents in the category, by expand- 
ing the graphical calculus of j3j to a new class of objects, and by giving a diagrammatic 
presentation of a category which categorifies the induced trivial representations from 
sub-Dynkin diagrams. 

Let R be the ring of polynomials on the Cartan subalgebra of the Dynkin diagram. 
It is a free polynomial ring with a number of generators equal to the number of vertices 
in T, graded so that linear polynomials have degree 2, and with a built-in action of the 
Weyl group W . To any subset of the Dynkin diagram J (which we call henceforth a 
parabolic subset) one may associate the parabolic subgroup Wj C W, and the ring of 

invariants R J = f R Wj . When J = {i} is a singleton, denote the invariant ring R l . Let 
dj be the length of the longest element wj of Wj. 

Soergel bimodules form a full subcategory of R ® R w i?-mod, that is, the monoidal 
category of graded bimodules over R for which the right and left action of symmetric 

def 

polynomials agree. Consider the bimodule Bi = R(g> R i R{— 1}, where {1} denotes the 
grading shift. The category Bbs of Bott-Samelson bimodules is the full subcategory 
generated by tensor products of Bi (and their grading shifts and direct sums). More 

def 

generally, let Bj = R <g> R j R{—dj}. The category i3 g Bs of generalized Bott-Samelson 
bimodules is the full subcategory generated by tensor products of Bj. It is known that 
Bj will occur as a summand of B ix <g> . . . ® B idr whenever • • • Si dj is a reduced ex- 
pression for wj. The category B of Soergel bimodules is the full subcategory generated 
by all summands of Bott-Samelson bimodules, or equivalently, all summands of gener- 
alized Bott-Samelson bimodules. The category B has Grothendieck group isomorphic 
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to the Hecke algebra, where grading shift is sent to multiplication by v (viewing % as a 
Z [v , v _1 ]-algebra), and where [Bj\ = b{ the Kazhdan-Lusztig generators, and [Bj] = bj 
the Kazhdan-Lusztig basis elements corresponding to wj. This is a result of Soergel, 
see [El [131 E]. 

In this paper we shall be interested in this process of adding direct summands, known 
as taking the idempotent completion or Karoubi envelope. Given an additive category 
one can identify "direct summands" by finding the idempotents which correspond to 
projections to those summands, and the Karoubi envelope is a way of formally adding 
these idempotents as new objects. Equivalently, one can view the category as an alge- 
broid, and take the category of all projective right modules over that algebroid. For 
more background on the Karoubi envelope, see [I] . In order to speak reasonably about 
the Grothendieck group (or ring) of an additive (monoidal) category, we want it to 
be idempotent closed and have the Krull-Schmidt property This will guarantee that 
isomorphism classes of indecomposable objects will form a basis for the Grothendieck 
group. Often, the easiest way to obtain such a category is to define a subcategory and 
then take the idempotent completion. This is the approach taken by Khovanov and 
Lauda in [3 [6] and Lauda in [8] where they give a diagrammatic category whose idem- 
potent completion categorifies the quantum group. Similarly, in [3] a diagrammatic 
presentation is given for £>bs, not for B, and the latter is the idempotent completion of 
the former. 

To pass from a diagrammatic presentation of a category to that of its idempotent 
completion is difficult. One must identify all the indecomposable idempotents, and 
pick out which idempotents give isomorphic summands. For the quantum group this 
is a tractable problem, for a couple reasons. One knows (thanks to [15] and the link 
with geometry) that the indecomposable objects descend to the canonical basis of the 
quantum group, which means that one needs only to find the idempotents corresponding 
to each basis element. These idempotents are typically easy to find: for instance, they 
are given explicitly for "divided powers" in [5]. Khovanov, Lauda, Mackaay, and Stosic 
[7] have presented the Karoubi envelope diagrammatically for sl(2), which they refer to 
as the "thick calculus" because the new idempotents are represented by thick lines. 

The same question is quite difficult for the Hecke algebra. It is currently unknown 
in general what basis of % corresponds to the indecomposables in B. The Soergel 
conjecture states that it is the Kazhdan-Lusztig basis, but this remains a conjecture in 
general. Even if we knew the truth of the Soergel conjecture, finding the idempotent in 
£>bs corresponding to each element of the Kazhdan-Lusztig basis is non-trivial. What 
this paper does is provide partial results in this direction: we do know that the basis 
elements bj lift to indecomposables Bj, and this paper identifies the idempotents which 
pick out Bj as a summand of B ix £g> . . . <g> B id for any reduced expression for Wj. This 
allows us to "thicken" our calculus somewhat, extending it to include all generalized 
Bott-Samelson bimodules as well. This calculus is still "incomplete" in some sense: it 
is a mathematically complete presentation for the category, but it is very likely that 
the calculus could be augmented further by more pictures and more relations so that 
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other properties of the category would become more intuitive. We have augmented it 
here as much as we currently know how. 

To produce the idempotent corresponding to a parabolic subset J, we utilize Manin- 
Schechtman theory. Manin and Schechtman in [10] provide a beautiful and detailed 
study of a certain n-category associated with the symmetric group, which might be 
thought of as "higher Coxeter theory." These results can be used to study the set of 
all reduced expressions for a particular element of the symmetric group, and give it 
the structure of a semi-oriented graph with a unique sink and a unique source up to 
equivalence. To an oriented path (or reverse-oriented path) in this graph we produce 
a map between Bott-Samelson bimodules, which does not depend on the oriented path 
chosen, only the beginning and end vertex. The map associated to a path which goes 
in oriented fashion from source to sink and then in reverse oriented fashion from sink 
to source will be the idempotent we seek, when we look at the graph for the longest 
element Wj. The connection between Manin-Schechtman theory and Soergel bimodules 
is potentially a can of very delicious worms. Nicolas Libedinsky independently studied 
a very similar question in [9], where he looks at morphisms induced by paths in the 
expression graph for an arbitrary element w G W, but in the context not of the sym- 
metric group but of extra large Coxeter groups (m S)t > 3 for any indices s, t). For these 
Coxeter groups the expression graph is quite simple, and Manin-Schechtman theory 
does not apply. Libedinsky shows that the morphism corresponding to any path which 
hits every reduced expression is an idempotent, and that these idempotents pick out a 
single isomorphism class of direct summand. 

The entire story of Soergel bimodules should be viewed in the larger context of singu- 
lar Soergel bimodules, as introduced by Geordie Williamson in his thesis [16] . Singular 
Soergel bimodules form a 2-category: the objects are rings R J for each parabolic sub- 
set J C T, and the Horn categories are some full subcategories of R J ® R w R K -mod. 
The 2-category of generalized singular Bott-Samelson bimodules is generated under ten- 
sor product by induction and restriction bimodules, for the inclusion R J C R of rings 
whenever K C J. Note that Bj can be viewed as the tensor product of an induction and 
a restriction, from K = to J and back to K. Taking the idempotent completion we 
obtain the 2-category of singular Soergel bimodules. This 2-category has Grothendieck 
category isomorphic to the Hecke Algebroid, an "idempotented" version of the Hecke 
algebra. It has objects given by parabolic subsets J, and the Horn space from J to K is 
given by the intersection of the left ideal T-Lbx with the right ideal bjT-i. Multiplication 
is as in the Hecke algebra, except renormalized. This is proven and amply described in 
Williamson's thesis. Soergel bimodules form the endomorphism category of the object 
R = R® inside the 2-category of singular Soergel bimodules. 

The right (resp. left) trivial module of the Hecke algebra is a rank 1 Z [v, v _1 ]-module 

where each bi acts by multiplication by [2] = f [y + v^ 1 ). Because bibj = bjbi = [2] bj 
whenever i G J, one can show that the induced module to H of the trivial module of 
the parabolic subalgebra Tij is precisely the right (resp. left) ideal of % generated by 
bj. This, in turn, is exactly the Horn space from J to (resp. from to J) in the 
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Hecke algebroid. Therefore, this induced module already has a natural categorification, 
by the category Hom(i? J , R) of singular Soergel bimodules. The right action of rl lifts 
to the right monoidal action of End(i?) = B on Hom(i? J , R) inside the 2-category. 
We note quickly that, since the composition is over 0, there is no renormalization in 
the multiplication in the Hecke algebroid, so the reader may pretend for now that 
multiplication in the Hecke algebroid proceeds precisely as in the Hecke algebra. In 
order to categorify this induced trivial representation, it remains to find a diagrammatic 
description of Hom(i? J , R). 

This paper provides a diagrammatic presentation of Homes {R J , R), the full subcat- 
egory of J- singular Bott-Samelson bimodules, which hass Hom(i? J , R) as its idempo- 
tent completion. A J-singular Bott-Samelson bimodule is just a usual Bott-Samelson 
i?-bimodule with scalars restricted to R J on one side. In order to motivate the pre- 
sentation and prove that it works, we need some of the results stated earlier about the 
idempotent which picks out Bj. There is a (non-full) faithful functor from Hom(i? J , R) 
to Hom(i?, R) = B given by inducing on the left from R J up to R. By inserting the 
idempotent appropriately, one gives a diagrammatic presentation of the image in Bbs 
of Homes ( R J , R), and this allows us to prove everything we desire. However, the di- 
agrammatic category for the induced trivial module is itself quite simple, and can be 
enjoyed in the absence of any knowledge of the idempotent or its properties. 

Finding a diagrammatic presentation of the entire 2-category of generalized singular 
Bott-Samelson bimodules is a more difficult question, and is work in progress between 
the author and Williamson. The functor between the description given here of the 
small fragment Homes {R J , R) and the description in progress of the full 2-category is 
actually rather simple and trivial, so we will not bother to explain it here, as it would 
require too much exposition of other work. 

Having a categorification of induced trivial modules is a first step towards the cate- 
gorification of Hecke representation theory in general. Much about the representation 
theory of the Hecke algebra can be understood using induced trivial and sign modules, 
and the Horn spaces between them. It is one of the author's goals to categorify this 
whole picture, although the work is still preliminary and it is too early to announce 
any results yet. 

One should also point out that induced modules have been categorified before in 
much more generality, in the context of category O, by Stroppel and Mazorchuk [IT] . 
It is very likely that the category of this paper should be related to their categorification 
of the induced trivial module by applying Soergel's functor. 

The structure of this paper is as follows. Chapter [2] contains the preliminary back- 
ground material. The first two sections will state all the facts about the Hecke algebra 
(and algebroid) and the Soergel- Williamson categorification that we will need. The 
third section will be a lightning recollection of the diagrammatics for Soergel bimod- 
ules, and only introduces a little new notation at the end. The final section will be 
a discussion of what it means to add some direct summands to an additive category, 
and will outline the goal of the next chapter. Chapter [3] describes the idempotent in 
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question, and provides diagrammatics for the thicker calculus for i3 g Bs- It begins with 
two sections on Manin-Schechtman theory, and continues with two sections of terrible 
computations, terminating in Theorems El and HI We have done our best to make the 
computations readable, always doing things with examples and never in general form, 
but it may still be difficult to read through sections 13.31 and 13.41 without doing the 
computations oneself. Finally, section 1331 provides diagrammatics for i3 g Bs- After all 
this work, it is quite easy in Chapter @] to provide diagrammatics for B.om BS (R J , R). 

Acknowledgments. 

The author was supported by NSF grants DMS-524460 and DMS-524124, and would 
like to thank Mikhail Khovanov for his suggestions, and Geordie Williamson for many 
useful discussions. 

2. Background 

We expect the reader to be familiar with [3] and will be extremely terse when recalling 
notation or definitions therefrom. It will be enough to have glanced through Chapters 
2 and 3 of that paper; aside from that, we use only once the concept of one-color 
reduction, found in Chapter 4. Alternatively (perhaps preferably, thanks to the advent 
of color) one should read [2j chapters 2.1, 2.3 and 2.4. We change only the notation for 
the names of the categories, and change the variable t to v in order to be consistent 
with the papers of Soergel (wherein, for those who understand, t = and v = q~^\ in 
[3] we used t for q~z in some preliminary versions). 

It may also be useful to the reader to be familiar with [16J, at least the basic defi- 
nitions and the statements of the main theorems. Perhaps the first three pages of the 
introduction will suffice. We will be terse in recalling this as well. We change notation 
in that we use the letter b to denote Kazhdan-Lusztig elements, instead of H. 

Let us fix some notation for the remainder of the paper. 

Let / = {1, . . . , n} index the vertices of the Dynkin diagram A n ; elements of / will 
be called indices or colors. The terms distant and adjacent refer to the relative position 
of two indices in the Dynkin diagram, not in any word or picture. Let W = S n+ i be 
the Coxeter group, with simple reflections Sj, i E I, and let "H be the associated Hecke 
algebra over Z [v, v" 1 ]. Let R = k[/i, f n ] be the coordinate ring of the geometric 
representation, where fi are the simple roots and k is a field of characteristic ^ 2. The 
ring R is graded with deg(/j) = 2, and modules over R will be graded, even when we 
forget to say so. The grading shift will be denoted {1}. 

To a parabolic subset J C / we let Wj,7ij, Rj denote the corresponding objects. 
We let wj be the longest element of Wj, and dj its length. We say that an index i is 
distant from a parabolic subset J if it is distant from all the indices in J, and we say two 
parabolic subsets are distant if all the indices in one are distant from the indices in the 
other. We let [J] denote the Hilbert polynomial of Wj, defined by v~ dj ^ weWj v 2l<yW \ 
It is denoted tt(J) in [16]. For instance, the Hilbert polynomial of S n is [n)\, quantum 
n factorial. 
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When we write HOM(X, Y) for X, Y two objects in a graded category, we refer to 
the graded vector space which is ©„ e ^Hom(X , Y{n}). Note that when X, Y are graded 
S — T-bimodules for two commutative rings S, T, the graded vector space B.OM(X, Y) 
is also a graded S — T-bimodule. 



All the results below which are attributed to Soergel may be found in |14j . Many of 

Soergel's other papers (see [121 D2]) are relevant and may have proven the same result 
first, but this paper has the advantage of being purely algebraic. All the results below 
which are attributed to Williamson may be found in [16]. More information on any of 
the topics in the first two sections can be found in those papers. 

2.1. The Hecke algebra and algebroid. The Hecke algebra H has a presentation 
as an algebra over Z with generators bi, i G I and the Hecke relations 



There is a basis for f-L known as the Kazhdan-Lusztig basis, with one element b w for 
each w G W. We will not write them down explicitly in terms of the generators, nor 
is it easy to do so. However, we note that when w = wj is the longest element of 

def 

a parabolic subgroup, the corresponding basis element bj = b Wj does have a simple 
presentation in another basis known as the standard basis. See [16] for more details. 
We also note that bj is contained inside the subalgebra Hj, i.e. it is generated by 6j 
for i G J. When J = {i} is a singleton, bj = bi, when J is empty, b® = 1. The key 
properties satisfied by bj are the following generalizations of (12.11) and (|2.2p : 

(2.4) bib j = bjbi = (v + v' l )bj for any i G J 

(2.5) bjbx = bxbj = [J] bx whenever J C K 

(2.6) bib j = bjbi for any % distant from J. 

(2.7) bjbx = bxbj = bj^[K for distant J, K. 

Several points deserve emphasis. Equation 12.41 implies that the left or right ideal of 
bj inside %j is rank 1 as a 2 [v, v _1 ]-module, spanned by bj. In addition, if x is any 
element in a ^-module for which biX = (v + v~ 1 )x for any i G J, it must be the case that 
bjx = [J] x (this is more obvious in the standard basis; see [IB] . Lemma 2.2.3). Thus 
equation (12. 4ft implies (12. 5ft . In particular, if x G H, is such an element then it must 
be in the right ideal of bj (after inverting [J] in Z [t>,i> -1 ]). Putting these observations 
together, one may identify bj as the unique element x (up to scalar) which is contained 
in Hj and for which ^x = [2] x for any i G J. 

The Hecke algebroid S) is a Z [v, v _1 ]-linear category with objects labelled by parabolic 
subsets. Henceforth, whenever we write Hom( J, K) for two parabolic subsets, we always 




(2.1) 
(2.2) 
(2.3) 



hbj 
bibjbi + bj 



(v + v l )bi 

bjbi for distant i, j 

bjbibj + bi for adjacent i,j. 



s 
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refer to the Horn space in Sj. The Z [v, v _1 ]-module Hom( J, K) is the intersection in 
Ti of the left ideal Hbj with the right ideal bx'H- Composition from Hom(J, K) x 
Hom(L, J) — y Hom(L, K) is given by renormalized multiplication in the Hecke algebra, 
i.e. xoy = jSj. From this, it is clear that bj is the identity element of End(J). It is also 
clear that End(0) = "H as an algebra. Whenever J C K, b K is in both the right and left 
ideal of bj, and therefore there is an inclusion of ideals Hom(K, L) C Hom( J, L). This 
inclusion is realized by precomposition with bjc £ Hom( J, K). A similar statement can 
be made about Hom(L, K) C Hom(L, J) and postcomposition with bx £ Hom(iT, J). 

We will care in this paper primarily about the case of Hom(J, 0) (resp. Hom(0, J)) 
for some J. This is none other than the left (resp. right) ideal generated by bj inside %, 
and the left (resp. right) action of End(0) on this space by composition is precisely the 
action of % on the ideal. Henceforth, every result stated for the left, or for Hom( J, 0) 
etcetera, has an obvious analog on the right, which we leave to the reader. 

The Hecke algebra has a trivial representation T, a left "H-module. It is free of rank 
1 as a Z [v, v _1 ]-module, and bi acts by multiplication by (v + v^ 1 ). As is clear by 
(12. 4p . the trivial representation can be embedded inside the regular representation of 
H by looking at the left ideal of bj. For a parabolic subset J C /, we may induce the 
trivial representation of Hj up to % to get a representation Tj, and this can also (less 
obviously) be embedded inside the regular representation of H by looking at the left 
ideal of bj. Therefore, this induced trivial module is none other than Hom( J, 0). 

2.2. The Soergel- Williamson categorification. In order to categorify the Hecke 
algebra within the category of i?-bimodules, we may wish to find i?-bimodules Bi, 
i G I, which satisfy 



(2.8) Bi®Bi = Bi{l} © Bi{-1} 

(2.9) Bi^Bj = Bj <g> Bi for distant i,j 

(2.10) Bi <g> Bj ®Bi® Bj ^ Bj <g> Bi <g> Bj © B t for adjacent i, j. 

One could then define a map from TL to the split Grothendieck ring of -R-bimodules 
by sending bi to [Bi] . In order to categorify various aspects of the Hecke algebroid, one 
may also seek i?-bimodules Bj for each parabolic set J, which satisfy 

(2.11) Bj®Bi = Bi ®Bj = Bj{1} © Bj{-1} whenever % e J. 

(2.12) Bj © Bk — Bk © Bj = [J] B K whenever J C K 

(2.13) Bj®B K = B K ® Bj = B JU k for distant J, K. 



Here, we use the shorthand that [J] Bk indicates a direct sum of many copies of 
Bk with the appropriate degree shifts. The isomorphism (12.111) could be rewritten 
Bj® Bi = [2] Bj, for instance. 
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Potentially, these Bj could be the image of bj under the map above. In fact, these 
modules exist, and we shall describe them explicitly in a larger context. For a more 
thorough study of this material, see Williamson's thesis [IB] where this was first fully 
described. 

Everything lives within the 2-category Bim, where the objects are rings, and the 
morphism category between two rings Hom(i?, S) is the category of S — i?-bimodules. 
Composition of 1-morphisms is given by the tensor product of bimodules. As usual, all 
rings and bimodules are graded but we don't bother to mention it. We will describe 
several 2-sub categories of Bim. 

The ring R has a natural action of W, and so for each parabolic subset J we have 

a subring R J = f R Wj of invariants. When J = {i} is a single element subset, we 
abbreviate the invariant ring as R % . Whenever J C K we have R K C R J , and therefore 
R J can be viewed as an R module on either the right or the left. Viewing R J as an 
R K — i? J -bimodule or vice versa, tensoring with it will correspond to either induction 
or restriction, between i?^-modules and _R J -modules. 

Consider the full (additive graded) 2-subcategory 23 te m P of Bim whose objects are 
the various R J for each parabolic J, and whose 1-morphisms are generated by induction 
and restriction bimodules. That is, to an arbitrary sequence of parabolic subsets J\ C 
K\ D J2 C K 2 D . . . C Kd D Jd+i we may associate the R Jl — i? Jd+1 -bimodule 
R Jl ^) r k 1 R Ji ® r k 2 ■ ■ ■ ® R K d R Jd+1 . We call such a bimodule (for lack of a better name) 
a generalized (singular) Bott-Samelson bimodule; these generate 23 temp - The idempotent 
completion of 23 t0 m P will be called the 2-category of (singular) Soergel Bimodules and 
denoted *B. That is, in H.om.(g(R J , R K ) we include all bimodules of the above form, as 
well as direct summands thereof. Let us write henceforth Hom(Z? J , R K ) for the Horn 
category in 23, and Hom te m P (-R J , R K ) for the Horn category in 23 temp - The category 
Hom(i? , R®), a full subcategory of -R-bimodules, will be denoted B and called the 
category of Soergel bimodules. We will add the word singular when necessary to indicate 
that bimodules need not necessarily be over R, but can be over invariant subrings. 

We can define several full (additive graded monoidal) subcategories of B. Firstly 
we have B t em P = Hom temp (i? , i? ), which is generated by those modules associated to 
sequences as above where J\ — = Jd+i- We will not care for this category in this 
paper. We also have the subcategory of B generated by those sequences where each 
J m = 0; we call this £> g Bs, the category of generalized Bott-Samelson bimodules. This 

subcategory is generated monoidally by bimodules Bj = f R ® R j R{—dj} for each J. 
For a sequence i = JiJ 2 . . . Jd of parabolic subsets, we denote by B^ the bimodule 
B Jx <g> Bj 2 . . . B Jd = R ® R .h R ® R -h ■ ■ ■ ® R J d dj m }- Finally, we may consider the 

subcategory £>bs generated by those sequences where each J m = and each K m is a 

dcf 

singleton. These are generated by Bi = B^ = R <S> R i R{— 1}, and are called Bott- 
Samelson bimodules. These correspond to sequences i = %x%i ■ ■ ■ id of indices, and are 
the "original" Bott-Samelson bimodules after whom all the generalizations are named. 
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Notation 2.1. Unless stated otherwise, ± will be a sequence of indices, not of general 
parabolic subsets. We let bi be the corresponding product of the generators bi in H, 
and s^ be the corresponding product of Si in W. We write d(i) for the length of the 
sequence. 

It is fairly clear that the objects Bi, or more generally Bj, are all themselves indecom- 
posable as .R-bimodules. The category B tem p is complicated, but Bbs is much simpler, 
and it contains sufficient information, as shown by the following result of Soergel. 

Claim 2.2. Every Soergel bimodule is a summand of a Bott-Samelson bimodule. 

Since Soergel bimodules form an idempotent-closed subcategory of a bimodule cate- 
gory, it has the Krull-Schmidt property and its (additive) Grothendieck group will be 
generated freely by indecomposables. Note that none of the categories mentioned are 
abelian, and we are always taking the additive or split Grothendieck group. 

It is not hard to see that the bimodules Bi and Bj satisfy the desired properties above, 
and we can even be explicit. The isomorphism (12. 8p can be deduced from the fact that, 
as an f?*-bimodule, R = R l © R l {2\. This isomorphism is given explicitly using the 
Demazure operator di \ R — > R 1 , where di(P) = P ~ ^ . This operator is i?*-linear, has 
degree -2, and sends fi h- > 2 and R l C R to zero. The two projection operators from R 
to R 1 are P i-> 9j(P) and P di(Pfi), of degrees -2 and respectively; the inclusion 
operators are Q i-> \fiQ and Q h-> ~Q, of degrees +2 and respectively. We invite 
the reader to figure out the projections and inclusions for (|2.8p . or to look them up 
in [3]. The Demazure operator also provides an easy way to define the projection and 
inclusion operators for the splitting in (12. lip . 

To construct the isomorphism of (I2.13p . namely R ® r j R ® r k R{—dj — d K } = 
Bj ® Bk — Bjjjk = R ®rjuk R{—dj — dx} when J, K are distant, we note that any 
polynomial in R can be decomposed into polynomials symmetric in either Wj or Wk, 
so that the left side is spanned by elements / <g) 1 ® g for /, g £ R. The isomorphism 
sends / <8>l®fl ,| -> , /<8><7- 

The following theorems and results are due to Soergel and Williamson. 

Theorem 1. (See p3| Proposition 5.7 or [16] Theorem J^.1.5) The Grothendieck ring 
of B is isomorphic to H, where the isomorphism is defined by sending bi to [Bi] and v 
to [R{1}\. Under this isomorphism, bj is sent to [Bj]. 

The isomorphism between 7-L and the Grothendieck ring of B lifts to an isomor- 
phism between Sj and the Grothendieck category of 03. In this isomorphism, R J G 
Hom(i? J , R K ) for J C K has class equal to bx G Hom(J, K). Said another way, in- 
duction categorifies the inclusion of ideals in H, i.e. the functor R J ® r k (•) categorifies 
Hom(L, K) Hom(L, J). This functor is faithful, though not full; however, if X,Y 
are two R K - R L -bimodules in Hom(i? L , R K ) then i? J ® R / f HOM(X, Y) = ROM(R j ® r k 
X,R J <S> r k Y). Similarly, restriction categorifies multiplication by v dK ~ dj bK, as a map 
into the ideal ofbx (NB: there is a "degree shift" built into restriction, unlike induction). 

Claim 2.3. Any singular Soergel bimodule in Hom(i? J , R K ) is free as a left R J -module 
and as a right R K -module. 
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Proof. This can be easily deduced from the same fact for the induction and restriction 
bimodules. □ 

The Hecke algebra is equipped with a canonical Z [v , v _1 ]-linear trace map e: % — > 
7L \p,v~ x \ which picks out the coefficient of 1 in the standard basis of T-L. It satisfies 
= v d ^ when i has no repeated indices, and e(bj) = v dj where dj is the length 
of Wj. The Hecke algebra also has an antilinear antiinvolution u, satisfying u(v a bi) = 
v ~ a buj(i) where u)(i) is the sequence run in reverse. Together, these induce a pairing on 
H via (x, y) = e(ycj(x)). 

Proposition 2.4. (See |14| Theorem 5.15 or [16] Theorem 5.2.2) This canonical pairing 
is induced by the categorification B, in that the graded rank o/HOM B (X, Y) as a free left 
(or right) R-module is precisely ([X], [Y]). Similarly, there is a formula for the graded 
ranks between two objects in Hom(i? J , R K ), as right R J -modules or left R K -modules. 

It is known that the indecomposables of B are in bijection with W, and that they 
form a basis of H. It is not known what the indecomposables actually are, or what basis 
of H they descend to! One might hope that one obtains the Kazhdan-Lusztig basis, but 
this is a difficult question, known as the Soergel conjecture (see [1~4]). It is known from 
Soergel's work that the indecomposable corresponding to w is a direct summand of £>, 
whenever s^ is a reduced expression for w. However, finding the idempotent in End(5i) 
corresponding to that indecomposable is difficult. This difficulty prevents one from 
coming up with diagrammatics for all of B; the diagrammatics in [3] are for the simpler 
category Bbs- There are other indecomposables one can identify, but the easiest ones 
to pick out are the Bj for various J. Most of the work in this paper will be devoted to 
finding the idempotent for Bj, which will allow us to produce diagrammatics for £> g Bs- 

Putting together the previous theorems, we can state the following useful lemma, 
which tells us when an idempotent in End(£>;) will pick out Bj. 

Lemma 2.5. Let X be a summand of Bi for some sequence i using only indices in J. 
Suppose that X satisfies X <g> B{ = X{1} © X{— 1} for all i G J. Then the class of X 
in % is a scalar multiple of bj, and this scalar is the graded rank of the free R-module 
ROM{R,X), divided by v dj . 

Proof. Whatever [X] is, it is contained in 7-Lj and satisfies [X)bi — (v + so 
it satisfies the two criteria mentioned in Section 12.11 for being a scalar multiple of bj. 
Since HOM(i?, X) has graded rank and e(bj) = v dj , we can determine the scalar 

from this graded rank by dividing by v dj . □ 

There is one more category to describe. The statement that Hom(i?, R) = B boils 
down to the claim that all direct summands of various inductions and restrictions to 
arbitrary parabolic subsets are in fact direct summands of bimodules B^ inductions and 
restrictions to singletons. This allows us to study the simpler category Bbs, which is the 
category drawn diagrammatically in [3]. We want a simpler category for Hom(i? J , R) as 
well, since this will categorify the left ^-module Tj. Let us define the full subcategory 
of R J — i?-bimodules given by objects Res-Bj, where this i?-bimodule is restricted to 
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become an f? J -module on the left, as Hohibs(-R j , R) the category of J-singular Bott- 
Samelson bimodules. 

Claim 2.6. The idempotent completion of HomBs{R J , R) is Hom(R J ,R). 

Proof. Using the classification theorem of indecomposables in 23 (see [16] Theorem 
5.4.2) we know there is one indecomposable for each coset of Wj in W. Let Sj be a 
reduced expression for the minimal element w of that coset, and consider the restriction 
of Bi. Using the support filtration (see [IS]), it is clear that this module has the 
indecomposable corresponding to that coset appearing as a summand with multiplicity 
1. (Thanks to Williamson for this proof.) □ 

We will provide diagrammatics for the category Homes (-R J , R) in Chapter 0J 

2.3. Soergel diagrammatics. In [3J, the author and M. Khovanov give a diagram- 
matic presentation of Bbs by generators and relations. Technically, the presentation 
is for a slightly different category: the (non-additive non-graded) monoidal category 
generated by Bi in the category of (non-graded) i?-bimodules. In other words, instead 
of allowing grading shifts of B^ but restricting to degree homogeneous maps, we don't 
allow grading shifts but allow all maps, making Horn spaces into a graded vector space. 
We also do not allow direct sums of various objects B±. One can recover the category 
-Sbs by taking the additive grading closure, which is a completely trivial procedure. 
There is no need to repeatedly belabor this point, so we will abuse notation and speak 
of such a thing as a diagrammatic presentation for Bbs- 

What follows is a brief summary of sections 2.3 and 2.4 of [2]. If this is the reader's 
first encounter with Soergel diagrammatics, we recommend reading those sections in- 
stead, as a better introduction. We will assume that many of the ideas found there 
are known to the reader, including biadjointness, dot forcing rules, idempotent decom- 
positions, and one-color reductions. One can also see [3J for a less pretty version, but 
a version where the equivalence between these pictures and i?-bimodules is explicitly 
defined. 

An object in the diagrammatic version of Bbs is given by a sequence of indices i, 
which is visualized as d points on the real line R, labelled or "colored" by the indices 
in order from left to right. These objects are also called Morphisms from i to 
j are planar graphs in R x [0,1], with each edge colored by an index, with bottom 
boundary i and top boundary j, constructed out of univalent vertices (degree +1), 
trivalent vertices joining 3 edges of the same color (degree -1), 4-valent vertices joining 
edges of alternating distant colors (degree 0), and 6-valent vertices joining edges of 
alternating adjacent colors (degree 0). 

We will occasionally use a shorthand to represent double dots. We identify a double 
dot colored % with the polynomial /, G R, and to a linear combination of disjoint 
unions of double dots in the same region of a graph, we associate the appropriate 
linear combination of products of fi. For any polynomial / e R, a square box with a 
polynomial / in a region will represent the corresponding linear combination of graphs 
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with double dots. We have an bimodule action of R on morphisms by placing boxes 
(i.e. double dots) in the leftmost or rightmost regions of a graph. 



For instance. 



m 



f?f: 



In the following relations, blue representing a generic index. 
(2.14) 



(2.15) 

(2.16) 
(2.17) 



Y- l-Y 



= 



9 



!|+|t- ! 



We have the following implication of ( 12. 17ft : 



(2.18) 


H%1) 


* 

In the following relations, the two colors are distant 


(2.19) 


HI 


(2.20) 


x-y 


(2.21) 




(2.22) 


i\=\i 



In this relation, two colors are adjacent, and both distant to the third color. 

(2 23) X- X 

In this relation, all three colors are mutually distant. 
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(2.24) 



Remark 2.7. Relations (12. 19[) thru f)2.24p indicate that any part of the graph colored i 
and any part of the graph colored j "do not interact" for i and j distant. That is, one 
may visualize sliding the j-colored part past the i-colored part, and it will not change 
the morphism. We call this the distant sliding property. 

In the following relations, the two colors are adjacent. 



(2.25) 



(2.26) 




(2.27) 



(2.28) 



X = tYt + /t\ 

I 

H-lHi-: 



We have the following implication of the above: 



(2.29) 



In this final relation, the colors have the same adjacency as {1, 2, 3}. 



(2.30) 



There is a functor from this diagrammatically defined category to the category of 
i?-bimodules, whereby a diagram unambiguously represents a specific bimodule map. 
The functor preserves the left and right R action on morphisms. 
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Theorem 2 (Main Theorem of [3]). There is an equivalence of categories between this 
diagrammatic category and Bbs, the category of Bott-Samelson bimodules. 

You can start paying attention again NOW. 

The only facts about the functor to bimodules just mentioned that need to be recalled 
are in this paragraph. Let 1 ® 1 ® ... ® 1 G B^be called a 1 -tensor. Then the 6- 
valent vertex and the 4-valent vertex both send 1-tensors to 1-tensors. So does the dot, 
positioned so that it represents a map from Bi — > R, and the trivalent vertex, positioned 
so that it represents a map from Bi — >■ Bi<S> Bi. When the trivalent vertex is positioned 
so that it represents a map from Bi®Bi — > Bi, the corresponding map of bimodules will 
simply apply the Demazure operator di to the middle term in R ® R i R <g> R i R. Finally, 
the 6-valent vertex is a projector, as described below. 

The relation (12.261) expresses the first direct sum decomposition below, while flipping 
the colors yields the second. Here, blue is i, red is i + 1, and J = {i, i + 1}. 

(2.31) B, g> B i+1 ®Bi = Bj® Bi 

(2.32) B i+l ®Bi®B i+1 = Bj@B i+1 . 

That is, the identity idj(j + i)i is decomposed into orthogonal idempotents. The first 
idempotent, which we call a doubled 6-valent vertex, is the projection from Bi®Bi + \®Bi 
to its summand Bj. The 6-valent vertex itself is the projection from Bi <g> <8> Bi to 
Bj and then the inclusion into ® Bi £g> Bi + \. 

We call the following map, which is the projection from Bi®B i+ i®Bi to the "wrong" 
summand, by the name aborted 6-valent vertex. 

Because projections to different summands are orthogonal, we have the following key 
equation, a simple consequence of f)2.25p . ( 12.1 4p and ( 12. 16ft : 



(2.33) <jjj) = 

We consistently use the following conventions for the rest of the paper. We use the 
colors blue, red, green, purple, and black to represent the indices 1, 2, 3, 4, 5 respectively. 



II II 



When we have fixed a parabolic subset J G I and with to express an arbitrary index 
i G J, we use either the color teal or brown. 



II 
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2.4. Thickening. Our goal in this paper will be to provide diagrammatic presentations 
of both i3 gB s and Hom BS (i? J , R). The former will provide more intuition into Soergel 
bimodules in general; the latter will be a diagrammatic categorification of the induced 
trivial module Tj. The diagrammatic presentation of the latter is a fairly easy thing in 
its own right, but to really grok it, it will be better to understand £> g Bs first. 

The goal of the ultimate paper would be to provide a diagrammatic presentation of 

B. Passing from a diagrammatic presentation of a category to a presentation of its 
idempotent completion is no simple matter. One must classify all idempotents, and 
understand which idempotents are indecomposable and which isomorphic. For £>bs, 
an understanding of all idempotents is still out of reach. However, if one does under- 
stand some idempotents, one can add them to the category to get a partial idempotent 
completion. In this section we will discuss a number of obvious facts about partial 
idempotent completions, presenting them in detail. 

Definition 2.8. Let C be a full subcategory of an ambient module category. By assum- 
ing this, we guarantee that the idempotent completion is fairly nice (Krull-Schmidt); 
in particular, it is also embedded in the same ambient category. If S is a set of objects 
in the idempotent completion of C, we let C(S) be the full subcategory of the ambi- 
ent module category whose objects are those of C as well as S. We call this a partial 
idempotent completion or a thickening of C. When S consists of a single object M, we 
denote the thickening by C(M). 

Let us assume that we have a description of all morphisms in C, by generators and 
relations, and that M is a module in the idempotent completion. We may pick out 
M by using a particular idempotent p>x inside some object X G C of which M is a 
summand. 

Claim 2.9. To obtain a presentation of C(M) by generators and relations, we may 
take as generators the generators of C along with two new maps px '■ X — > M and 
ix'- M — > X, and as relations the relations ofC along with ixPx = fx andpxix = 1m- 

Proof. This is a tautological fact about idempotent completions, which we spell out 
this once. By definition, Hom C ( M )(M, Y) = Honie(X, Y)(p x , that is, those morphisms 
X — > Y which are unchanged under precomposition by ipx- The map ix corresponds 
to ipx £ End(X) itself, and in the thickening, all maps from M — > Y will clearly be 
compositions of ix with some map X — > Y. Similar dual statements may be made 
about px and maps to M. Therefore ix,Px are the only new generators required. 
Any relations among maps factoring through M arise from relations for maps factoring 
through X (by definition of morphisms in C(M)) and these can all be deduced using 
the relations stated above. □ 

While this is sufficient to describe C(M), the result is not necessarily an intuitive 
description. The object M may have a variety of interesting maps to various objects in 

C, whose properties could be deduced solely from the properties of <px, but which are 
not obvious a priori. For instance, it is not even obvious which other objects Y might 
have M as a summand. 
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One thing we can do is augment our presentation (or diagrammatics) by adding new 
symbols for certain maps which can be constructed out of maps in C and the new maps 
Px-,ix- That is, we add a new generator paired with a new relation which defines the 
new generator in terms of the existent morphisms. We can then deduce some relations 
which hold among these new symbols, by checking them in C(M). In doing so, one 
need not worry about the eternal questions one faces when given a presentation: do we 
have enough relations? Do we have too many? We already have a presentation, and 
we are merely adding new symbols and relations as a more intuitive shorthand. 

One useful such augmentation will be to produce inclusions and projections for other 
objects Y of which M is a direct summand, using only the maps ix-,Px and maps in C. 

Claim 2.10. Given a summand M of X defined by idempotent <p x , M will also be a 
summand of Y if and only if there exist maps <fix,Y '■ X — > Y and <£y,x '■ Y — > X such 
that (p x ,Y^x = <Px,y, <Px<Py,x = <Py,x, and p Y ,x¥x,Y = ¥x- 

def 

Proof. We let the inclusion map iy: M — > Y be iy = tpxyix, and similarly we define 

def 

the projection py = px^Y,x- Conversely, given inclusion and projection maps to Y, 
we let (fx,Y = iyPx and <py t x = ixPY- The reader may verify that this works. □ 

Thus, if we know what the transition maps y?x,y are explicitly, then we may augment 
our presentation by adding new maps iy and py, and relations as in the claim above 
and its proof. Having such an augmentation will make it more obvious that M is a 
summand of both Y and X. The point is that the data of the transition maps is data 
which is entirely defined in terms of morphisms in C, not in any completion thereof. 

Rewriting ipx as <px,x may make the statement more intuitive. We now generalize 
this to the form we will use, and leave proofs to the reader. 

Claim 2.11. Suppose that we have a nonempty collection {X a } of objects in C for 
which M is a summand (that is, with each object we fix an inclusion and projection map 
defining M as a summand) . Let (p a> p be the map X a — > Xp given by the composition 
X a — > M — > Xp of a projection map with an inclusion map. Note that this implies 
¥p,-y¥a,p — Va,7- The maps <f a ^ are morphisms in C, so let us suppose that we know 
how to describe these maps explicitly. We may obtain a presentation ofC(M) as follows. 
The generators will consist of those generators of C as well as new maps p a : X a — > M 
and i a : M — )• X a . The relations will consist of those relations in C as well as the new 
relations ipp a = ip a £ and p a i a = 1m- 

Claim 2.12. A collection of functions ip a ,p'- X a — > Xp will define a mutual summand 
if and only if <pp tl (p a ,/3 = ^0,7 for all a, /?, 7. 

Definition 2.13. We call a collection of morphisms <p a ^ satisfying (pp n tp ai p = tp a ,f a 

consistent family of projectors. 

Remark 2.14. A similar concept is a consistent family of isomorphisms, which occurs 
when all ip a £ are isomorphisms. This is the data required to state that a family of 
objects are canonically isomorphic. 
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This concludes the discussion of adding numerous projections and inclusions to the 
presentation of C(M). Of course, we may want to augment our presentation still further, 
to help describe other features of the new objects. 

Remark 2.15. Given a consistent family of projectors, a map in C(M) from M to any 
object Z can be specified by one of the following equivalent pieces of data: for a single X 
of which M is a summand, a map / from X — > Z such that fifix,x = /; a "consistent" 
family of maps f a : X a — > Z such that f a <£i3,a = fp- We will usually define a map by 
using one member of the consistent family, but once the map is defined, we will freely 
use any member of the family (and will often investigate what certain other members 
of the family look like). 

The goal of the next chapter is to present £> g Bs by generators and relations. We 
know that, for any parabolic subgroup J, Bj will be a summand of where i is any 
reduced expression for wj. For instance, B slS2SlS3S2Sl is a summand of B Sl ®B S2 ®B S1 ® 
B S3 ® B S2 eg) B S1 . The set of reduced expressions for wj gives a family of objects in £> B s 
for which we wish to have inclusion and projection maps, which means that we will 
need to find an explicit description of a consistent family of projectors ipij : B^ — > Bj 
for any two reduced expressions of wj. Finding these maps and proving that they 
form a consistent family will require some knowledge of the expression graph for wj, 
which we provide in the next section. The subsequent sections will define these maps 
and prove that they pick out the appropriate summand Bj, and will use this to define 
a diagrammatic presentation for i3 g es- Finally, we will augment this presentation to 
describe more easily the isomorphisms (12 .lip , and (I2.12p . 

3. A Thicker Calculus 

3.1. Expression graphs and path morphisms. The terminology of this section is 
ad hoc, and not standard. This is due to ignorance, not malice. 

Notation 3.1. Let w be an element of S n . Let T w be the (finite) set of reduced 
expressions for w. We give r„, the structure of an undirected graph by placing an 
edge between x and y if and only if they are related by a single application of either 
SiSjSi = SjSiSj for i,j adjacent, or SiSj = SjSi for i, j distant. We may distinguish 
between these two different kinds of edges, calling the former adjacent edges and the 
latter distant edges. Let T w be the graph which is the quotient of T by all distant edges; 
that is, one identifies any two vertices connected by a distant edge, and removes the 
distant edges. To simplify things, we will often write a reduced expression as a sequence 
of indices; for instance, 121 or 1,2,1 for si^si- We call T w the expanded expression 
graph and r„, the (conflated) expression graph. We may place an orientation on the 
expression graph, or on the adjacent edges of the expanded expression graph, using the 
lexicographic partial order, so that arrows always go from + to i + + When 
we speak of an oriented path in T, we refer to a path which may follow distant edges 
freely, but can only follow adjacent edges along the orientation. A reverse oriented path 
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is an oriented path backwards. When we say path with no specification, we refer to any 
path, which may follow the adjacent edges in either direction. 

Example 3.2. The expanded expression graph for 21232 in S 4 . 

12312 12132 21232 *~ 21323 23123 

The following examples will include some important definitions. 
Example 3.3. The expanded expression graph for 135 in S e . 

135 _ 

153'' 315 



513 



351 



531 

There are two distinct paths from 135 to 531, which form a hexagon. We refer to 
any cycle of this form appearing in any expanded expression graph (which will occur 
whenever ...ijk... occurs inside a larger word, for i,j, k all mutually distant) as a 
distant hexagon. 

Example 3.4. The expanded expression graph for 1214 in S$. 



1214 



1241 



1421 



4121 



2124 2142 2412 4212 

There are two distinct (oriented) paths from 1214 to 4212, which form an octagon. As 
above, we refer to any cycle of this form in any expanded expression graph as a distant 
octagon. 

Example 3.5. The expanded expression graph for the longest element 121321 in S4. 

121321 123121 
212321 123212 



/ 



213231 



\ 

132312 



213213 



231231 



132132 



312312 



231213 

\ 

232123 



312132 

/ 



321232 



323123 



321323 



There are different kinds of cycles appearing here. For instance, a square is formed 
between 213231 and 231213, because there are two disjoint distant moves which can be 
applied, and one can apply them in either order. Any square of this kind in any graph 
we call a disjoint square (the edges may be either distant or adjacent edges, for instance 
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121343 — > 212434). Ignoring the ambiguities created by the two disjoint squares in this 
picture, there are two oriented paths from 121321 to 323123. We refer to any cycle of 
this form in any expanded expression graph as a Zamolodchikov cycle. 

Expression graphs were studied deeply in Manin-Schechtman [TO] . In that paper they 
define an n-category, where one can at various stages view expressions as objects, distant 
and adjacent edges as morphisms between objects, the cycles above as 2-morphisms 
between morphisms, and on to even higher structure. We will use only a few of their 
results here. 

Remark 3.6. To the casual reader, it may not be obvious how Manin-Schechtman dis- 
cusses expression graphs at all, or how the results there translate into the results 
here. We recommend closely reading Chapter 2 of that paper just for the example 
of / = {1, . . . , n} and k < 4, and skimming Chapter 3, always keeping the examples 
of S3 (see Chapter 3 Example 6) and £4 in mind. The key results will be Chapter 2 
Theorem 3 and Lemma/ Corollary 8, which we will translate below. 

Proposition 3.7. For any w G S n , the graph T is connected. The 4 types of cycles 
mentioned above (disjoint squares, distant hexagons, distant octagons, and Zamolod- 
chikov cycles) generate H 1 ^) topologically. Viewing these cycles as transformations 
on oriented paths (switching locally from one oriented path in a cycle to the other), any 
two oriented paths with the same source and target can be reached from each other by 
these cycles. 

The same statements are true for T, restricting oneself only to disjoint squares and 
Zamolodchikov cycles (for the remaining cycles are trivial in T). 

Proof. See Manin-Schechtman Chapter 2 Corollary 8. □ 

Now we see how to combine the theory of expression graphs with morphisms in Bbs- 

Definition 3.8. To a vertex x G T w we may associate an object B x G B-qs, which is 
simply B it <g> . . -®B id when x = S{. To a path x -~> y in T w we may associate a morphism 
B x — >• By, by assigning the 4-valent vertex to a distant edge, and the 6-valent vertex to 
an adjacent edge. We call this the path morphism associated to the path. To a length 
path at vertex x we associate the identity morphism of B x . Note that the reversing 
the direction of a path will corresponding to placing the path morphism upside-down. 

Proposition 3.9. Let f and g represent two oriented (resp. reverse oriented) paths 
from x to y. Then their path morphisms are equal. 

Proof. Since oriented paths / and g are related by the various cycle transformations 
above (in Proposition 13. T|) we need only show that the path morphism is unchanged 
under these cycle transformations. Because £>bs is a monoidal category, the morphisms 
associated to either path in a disjoint square are equal. Relation (12. 24[) is a restatement 
of the fact that the morphisms associated to either path in the distant hexagon are 
equal; similarly for f |2.23|) and the distant octagon. Relation ( 12 .30 j) is a restatement of 
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the fact that the morphisms associated to either oriented path in the Zamolodchikov 
cycle are the same. Flipping the pictures upside-down yields the statement for reverse 
oriented paths. There is one additional kind of loop which is possible for oriented paths: 
following a distant edge from x to y and then right back to x. But this is the identity 



Remark 3.10. Caveat the First: if x and y are connected by a distant edge, then the 
loop B x By — > B x is the identity of B x , while if the edge is an adjacent edge then 
the loop is not the identity, but is instead the doubled 6-valent vertex, an idempotent 
of B x . In this sense adjacent edges and distant edges are unsurprisingly different. 

Remark 3.11. Caveat the Second: the only cycle where the assumption "oriented or 
reverse oriented" mattered was the Zamolodchikov cycle, for disjoint cycles are trivial, 
hexagon cycles are always oriented, and octagon cycles are always either oriented or 
reverse oriented. However, surprisingly, the orientation assumption is entirely necessary 
for the Zamolodchikov cycle! 

For instance, consider the two possible (necessarily unoriented) path morphisms from 
212321 to 321232, as pictured below (seen as morphisms fitting in a circle with boundary 
212321232123). 



To show that they are non-equal, we attach an aborted 6-valent vertex to the top of 
both sides: the right is clearly zero by f !2.33p . while the left is nonzero. 



by UM- 



□ 
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In this calculation, the first equality comes from ( 12 .25 p . the second from ( 12.271) and 
(I2~m the third from (j2T3B]) . and the fourth from (1235|) . 

Corollary 3.12. Consider a set of vertices {x a } which are connected using only distant 
edges, and let ip a ^ be the (unique) path morphism (using only distant edges) from B Xa 
to B x . Then <p forms a consistent family of isomorphisms. 

Proof. Because the paths use only distant edges, they are oriented, and their compo- 
sitions are also oriented. The previous proposition therefore immediately implies that 
t-PfirfVoifi — fa,f They are isomorphisms since Lp a ^ a is the identity map. □ 

The 4-valent vertices/distant edges are all isomorphisms and do not play a significant 
role. Henceforth, whenever we speak of the length of a path in or we mean the 
number of adjacent edges in the path. 

Definition 3.13. We abuse notation henceforth in order to talk about path morphisms 
of T. To a vertex x £ T we may associate a class of objects, one for each vertex in 
T above x, with a fixed family of transition isomorphisms between them. To a path 
x ~-> y in T, we may associate its path morphism, by which we may refer to either the 
family of morphisms from some lift of x to some lift of y given by some lift of the path, 
or some specific element of this family. See Remark 12.151 

3.2. The longest element. We begin to study the longest element w £ S n in detail, 
using further results from Manin-Schechtman. Because reduced expressions of elements 
do not change when one includes them from a parabolic subgroup into the whole group, 
we may rephrase the results for any wj, the longest element in the parabolic subgroup 
determined by a connected sub-Dynkin diagram J = {i,i + 1, . . . ,j}. Unless otherwise 
stated, T and T refer to the expression graphs of wj, and all parabolic subsets are 
connected. 

Notation 3.14. For x, y £ V, we write x [ y for the oriented length 1 path from x to 
y, y \ x for the reverse path, x \ y for an oriented path from x to y of unspecified 
length, y /* x for a reverse path. If x [ y then the path is unique, while if x \, y then 
there may be multiple paths; only the path morphism is unique. We denote the unique 
path morphism ip x \ y . There is also a unique map ip y /- x coming from the reverse path. 

Proposition 3.15. There is a unique source sj in T, and a unique sink tj. Let m 
be the length of the shortest (not necessarily oriented) path from sj to tj. Then every 
vertex lies on some oriented path sj \ tj of length m, and every oriented path x \ y 
can be extended to a length m path sj \ x \y \tj. 

Proof. See Manin-Schechtman Chapter 2 Theorem 3. □ 

Remark 3.16. It is easy to see what si and tj are: we give a representative vertex 
in T for the vertex in T. Suppose that I = {1,2, . . . ,n}. Then when n — 1, s — 1 : 
n = 2, s = 121; n = 3, s = 121321; n = 4, s = 121321 4321 ; n = 5, s = 1213214321 54321 . 
At each stage we add a new sequence n, n— 1, . . . , 1. Similarly, when n — 3, t — 323 123 ; 



THICK SOERGEL DIAGRAMMATICS 



23 



n = A,t = 434234 1234 ; n = 5,t = 5453452345 12345 . The reader should be able to see 
the pattern. 

Remark 3.17. Here and elsewhere, we will be illustrating various proofs and definitions 
by using examples. This is a dangerous practice, but we solemnly promise that the 
general case truly will be evident to the reader after a brief study of the examples. 
We will be drawing path morphisms soon enough, and it is incredibly inconvenient to 
draw a general case; while the general case could be made explicit symbolically, the 
advantage of graphical calculus is lost when one passes to long strings of symbols. The 
examples we give will be more enlightening. 

Since it will be general enough to do the longest element w in S n itself, we state which 
example we do by specifying n, and letting I = {1, . . . ,n}. For general statements we 
usually use the letter J, or will omit the labelling entirely. 

While it might seem as though one reduced expression of wj is as good as any other, 
the fact that orientation matters, witnessed in Remark I3.11[ really does make sj and 
tj into special vertices, to which we shall now devote many pages. 

Notation 3.18. (Example: n = 5) We now fix notation for several useful vertices in 
T lying over sj and tj. We write sf for the default sequence, which is given as above, 
121321432154321. Note that sf = s§54321 for K = {1,2,3,4}. We write sf for the 
horizontal flip of the default sequence, also thought of as the "left-facing" default se- 
quence, 123451234123121 = 12345sf-. Now we look for expressions somewhere between 
these two. Let i e I, and let Mj = {1,2, ... Then we write sf i for the sequence 
that begins as sf until i + 1, i.e. with 123451234 . . .12. . .i + 1 and then concludes 
with sf u . Explicitly, sf 5 = sf, sf A = 12345 1213214321, sf 3 = 123451234 121321, 
sf 2 = 123451234123 121 and sf 1 = sf. Flipping all of these horizontally, we get St;. 
When I is understood, we often leave it out of the notation. Also, we will primarily in- 
vestigate the "right-handed" results (all the "left-handed" results follow by a horizontal 
flip) so when the superscript is omitted we assume it is R. 

Similarly, let t R = 545345234512345 = tf, tf = 54321 5453452345, and so forth, with 
t L being the horizontal flips. Here, we think of Mj as being {i, i + 1, . . . , n}. 

The salient feature of sf i is that, coming from the right, it counts from 1 up to 
i, and continues to give a presentation for the longest element of Mj = {1,2, .. . 
We will see that when B SI interacts with other colors on the right, and those other 
colors are in Mj, then sf i is the most useful representative of the isomorphism class, 
because the parts on the left (123451234 when i — 3) will not play an important role. 
This will become clear in examples to come. A similar statement holds for tj, with 
Mi = {i,...,n}. 

Now we define our object of study. 

Definition 3.19. Let zj denote the unique path morphism from sj \ tj. 

Our eventual goal is to show that zj is one member of a consistent family of projectors, 
corresponding to Bj as a summand of B x for any x G T. The morphism zj can be made 
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to factor through any object B x , because some oriented path goes through x, which 
is already a motivating reason to investigate Zj. Before we can prove the key result, 
we will need to perform many calculations first, and it will be useful to examine some 
specific paths from sj to tj, whose path morphisms can be chosen as representatives 
for zj. 

Notation 3.20. First, we introduce a useful subpath. For i < j let F — Fij denote the 
"flip" path, defined by example here: F 1>4 = 1234321 [ 1243421 = 4123214 I. 4132314 = 
4312134 [ 4321234, / 3)5 = 34543 [ 35453 = 53435 [ 54345. In general, F itj starts at the 
sequence going from i up to j and back down to i, and repeatedly applies an adjacent 
edge to the middle until the final expression is reached. We will usually just call the 
flip map F when the indices are understood, and also use the same notation F for the 
opposite path to this one. The flip path F can also be viewed as the unique oriented 
path from source to sink in T v for v the appropriate permutation. Here is the path 
morphism for Fi$. 




Notation 3.21. Next, we inductively define a specific path Vj 1 from Sj \ tj. When 
J consists of a single index sj = tj and the path is trivial. Suppose we have defined 
Vg for all K C J. 

(Example: n = 5) Let us define Vj by example. Let K 



sf = s « 54321. To obtain Vf, first we apply to get $54321 



{1,2,3,4}. Then 
434234123454321, 



R 



and then we apply a sequence of flip maps of decreasing size 434234 123454321 \ 
434 2345432 12345 \ 4 34543 234512345 \ 454345234512345 \ 545345234512345 = t 
The path Vj is the horizontal flip of this. 

Example 3.22. (Example: n — 4) Here is the picture of Vf. 



4342341234 

V 

1 2 1 3 2 1 4 3 2 1 











F 


1 ' 


F 






3 2 3 1 2 3 

V 

12 13 2 1 









Notation 3.23. (Example: n = 4) These sequences of flips at the top of the picture 
(or at the end of the path Vj) will play a key computational role. We call the sequence 
of flips FR\. Let us call attention to one feature of this sequence of flips, explaining 
this name. There is a single instance of the index 1 in tf (i.e. a single blue line on top), 
and if we wish to bring the index 1 to the far right using only flip maps, then one must 
do it with the sequence of flip maps as in Vj. Suppose instead that one wanted to bring 
the index 2 to the far right. One can start instead with tf 2 = 4321434234 = 4321t^ 2 
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for M 2 = {2, 3, 4} on top. Then, the sequence of flips at the end of Vm 2 would bring 2 
to the far right. We call this sequence of flips FR 2 , as pictured below. 



■ F 
I I I I I I 



Similarly, to bring 3 to the right, we start with tf 3 and apply the flips from Vm 3 , and 
so forth. To bring 4 to the right, one needn't do a thing, so FR^ is the trivial path. 
Note the unfortunate way things are phrased above: since morphisms go from bottom 
to top in a picture, FRi is really bringing % from the right to its final resting place in 
tf , not vice versa. However, we also denote the vertical flip of this map by FRi, which 
now is a map from tf /* x for some expression x having i on the right. 

To be very precise, we are using FRi to denote an oriented path in T, not a path 
morphism or a path in T, so that if we want to apply FR 3 as a path morphism to 
tf we must first apply the appropriate distant edges to reach tf 3 , and then apply the 
sequence of flip pictures. However, as usual, we will abuse notation and speak of FRi 
as though it were a morphism in Bbs- 

Similarly, we may apply a sequence of flips to Sj to bring an index to the right. The 
most complicated set of flips is now FR^, which sends 121 3214321 \ 2 12321 4321 \ 
232 1234321 \ 2324321234 (take the above picture, flip it upside-down, and change 
the colors), while the simplest is now FRi, which is the identity map. We use FRi to 
denote the appropriate sequence of flips, regardless of whether we start or end at s# or 
tx- However, we do not make a definition of FRi for an arbitrary vertex in T, only for 
si and ti. 

As usual, FLi denotes the horizontal flip of the above. 

Claim 3.24. Fix arbitary i e J C /. There is an oriented path sj \ x \ y \ tj such 
that the path sj \ x is FRi (so that x has i on the right), the path tj /* y is FRi (so 
that y also has i on the right), and the path x \ y does not alter the rightmost index i 
at all. 

Example 3.25. (Example: n = 4) When i = 2, we have 

, 



4321434234 

z 

1 2 3 4 1 2 3 1 2 1 



II III III 




432132343 
1 2 3 4 1 2 3 2 1 



n 



where the unlabeled box represents some unspecified oriented path. 

Proof. This follows from Manin-Schechtman theory (the existence of sources and sinks) 
when applied to the expression graph for wjSi. We leave the proof as an exercise to the 
reader. □ 
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3.3. Thick trivalent vertices and flip maps. Because Bj® Bi = Bj{1} © Bj{ — 1} 
for i e J, there should be some projection/inclusion maps between Bj (g) Bi and Bj 
of degree ±1. When J = {i} so that Bj = Bi, we know that the maps of degree 
— 1 are drawn as a trivalent vertex. Whatever they are for Bj, we should think of 
them as a thick trivalent vertex, merging two copies of Bj and spitting out a third 
z-colored strand. To specify this map, once we have the consistent family of projectors 
corresponding to Bj, we need only give this map when pre- and post-composed with 
the inclusion/projection from Bj to B tj (or B Sj ). So we seek some morphism of degree 
— 1 of the following form (drawn here for n = 4 and for tj): 

, 

4342341234 

4342341234 
I I I I I I I I I I 

Teal represents the arbitrary index i 6 J. We shall define this morphism soon, and 
name it a^ R .. Similarly, since Bi <g> Bj also splits into two copies of Bj, there should 

be a thick trivalent vertex on the left as well, a^ L .. For these maps, tj and % can be 

determined from the colors on the boundary, and R or L determined by where the 
additional teal line sticks out, so we will often call it simply a\ or a. Similarly, there 
should be maps dj from sj as well. As for the iterated flip maps of the previous section, 
we do not define maps Oj for an arbitary reduced expression of wj, only for sj and tj. 

Definition 3.26. (Example: n = 4) Let the morphism = a^k i be the morphism 

described in the following examples. It has top and bottom boundary tf and side 
boundary i. 

HeieHeti- nmetiei- iniimi^ iiiiiiiiii- 

i=l i=2 i=3 i=4 

Similarly, one can define follows. 

Heietieti- nmetiei- niiiftti^ iiiiiiiiii- 

i=4 i=3 i=2 i=l 

Remark 3.27. (Example: n — 4) In analogy to the maps FRi above for ti, the case of 
i = 1 is the most complicated, and i = n the least complicated (the opposite is so for 
si). Note further that for i > 1, certain of the lines can be pulled harmlessly to the 
left, leading to the expression tf { for ti. Rewriting the maps so that they have top 
and bottom boundary tn, they have a more intuitive form. 

i-ieiei-iei-i- iiiii-ieiei- iniiiii-ie- iiiiiiiiii- 

i=l i=2 i=3 i=4 
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This is simply with extra lines to the left, where Mj = {i, . . . , n}. 
Remark 3.28. Note that can also be defined inductively. For instance, a^ R . is a 
single 6-valent vertex to the right of ol s r { _ x for K = {1, . . . ,n — 1}. This may help to 
understand the general case or the induction step of many of the proofs below. 

Now it is time to gather some results about the various maps di,FRi,z. Almost 
every result has an equivalent version with the colors switched (i.e. switching sj and 
tj) or flipped horizontally (i.e. switching L and R). The key relation, which leads to 
all the others, is the following: 

Claim 3.29. (Example: n = 5) We have the following equality. 



(3.1) 



Proof. Writing out the flip map in full, this is an immediate application of relation 
(12~29D . Explicitly, 





mill 



ifFn 



mini 



F 

zj — I — vi 

ra 



1 2 3 4 5 4 3 2 1 

F 

543212345 



The box labelled F in the intermediate calculations is the flip map for {2, 3, 4, 5}. □ 

Claim 3.30. We have the following equalities, which are effectively properties of the 
most complicated map a\ for tj. The first two are examples of the general equation for 
n = 4, the latter two for n = 5. 



(3.2) 



K 

F 



J 




(3.3) 




4342341234 

z 

1 2 1 3 2 1 4 3 2 1 



4 3 


4 2 


3 4 

z 


12 3 4 


1 2 


1 3 


2 1 


4 3 2 1 




28 



BEN ELIAS 



(3.4) 



1VVJ 



= 



(3.5) 



Ki-HM 



4342341234 



1 2 1 3 2 1 4 3 2 1 



1 2 1 3 2 1 4 3 2 1 

z 

4342341234 



= 



Proof. The first equality is easily seen to be an iterated use of (13. ip . starting with the 
leftmost flip and moving to the right. To get the second equality, remember that we 
can always express zj as 



(3.6) 




using the path Vj. Placing Z{ 12 , 3} below (13. 2 p yields (13. 3p . Applying (13. 2 p to all but 
the last flip in (13 .4p . the diagram factors through the following picture as it enters the 
final flip: 




However, the first thing that happens in a flip is a 6-valent vertex, which kills the 
aborted 6-valent vertex by (12.331) . Finally, to show (13. 5p . we may apply (13. 3 p to both 
the top and bottom, obtaining 
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4342341234 



1 2 1 3 2 1 4 3 2 1 
1 2 1 3 2 1 4 3 2 1 



4342341234 



4342341234 



1 2 1 3 2 1 4 3 2 1 



1 2 1 3 2 1 4 3 2 1 



4342341234 



This is by (EEIEJl . 



□ 



It may be useful for the reader to work through the examples of n = 2, 3 explicitly, 
writing out flip maps and z in full and checking these results. The general computations 
are no more difficult. One should think of the picture on top of (13. 4p (ignoring the flips) 
as being an "aborted" version of a±. 

Now we generalize these results to derive facts about for any i. 

Claim 3.31. We have the following equalities, for any i <E I (and which all have tf as 
the top boundary) . Here, 1 represents z upside-down. 



(3.7) 



FR 



FR 



(3i 





(3.9) 



(3.10) 
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(3.11) 



= 



Proof. To prove (13. 7p . note that for both and FRi there are extraneous lines which 
can be harmlessly pushed to the left. In other words, we may as well assume that the 
top boundary is tf i instead, that the leftmost indices are merely involved in the identity 
map, and that on the right side we have the exact same equation (13 .7p for the special 
case ofMj = {i, i + 1, . . . , n} and a^. But now this result follows from (13. 2p . 

To prove (I3.8p . we simply use the path of Claim 13.241 and apply (13 .7p twice. We 
provide an example, for n = 4 and i = 2. 



a 


1 1 






F 




F 



432132343 
1 2 3 4 1 2 3 2 1 



F 

n 



432132343 
1 2 3 4 1 2 3 2 1 



43213234 3 
1 2 3 4 1 2 3 2 1 



F 

n 



F 

□ 



Applying (13. 8p twice, we immediately get (13. 9p . To obtain (I3.10p . we again use the path 
of Claim 13. 24} and proceed as follows. 



FR 



?7 



FR 



9'? 



FR 



The proof of (13.111) is now basically the same as that of (I3.5P : use (I3.9P to bring the two 
ajS together, use (I3.10p to combine them, and then use (I2.16P to show it is zero. □ 

Corollary 3.32. (Example: n = 4). We have the following equality, where as usual z 
indicates z upside-down. 
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4 3 42341234 

z 

1 2 1 3 2 1 4 3 2 1 



1 2 1 3 2 1 4 3 2 1 

z 

4342341234 



4342341234 

z 

1 2 1 3 2 1 4 3 2 1 



1 2 1 3 2 1 4 3 2 1 

z 

4342341234 



Proof. This is a special case of (I3.9p . when i = n, but we give another proof anyway 
for practice. We use (I3.22p to rewrite z and z. We may then use (13. ip to move the 
trivalent vertex inwards, and reduce the statement to the following equality: 



U I 



n: 



3 2 3 1 2 3 

z 

12 13 2 1 



1 2 1_3 2 1 

z 

3 2 3 1 2 3 



n: 



- 



IT I 



J 



n: 



3 2 3 1 2 3 

z 

12 13 2 1 



1 2 1_3 2 1 

z 

3 2 3 1 2 3 



n 



F 
i r 



1 



But this follows immediately from induction. The base case of one color is trivial. □ 
Proposition 3.33. (Example: n = 5) The maps of FigureU\ are all zero. 



Proof. This is a generalization of fj3.4j) . dealing with all possible "aborted" versions 
of aj. However, this follows almost immediately from (13. 4p . The first picture of the 
first row is precisely that of (J33J, while the second picture is what (13. 4p would be 
for K = {2,3,4,5} with additional lines 12345 added on the right. Choosing a path 
si \ ti which ends by applying zk on the left, the map is zero by the K case of (13. 4p . 
The third picture in the first row is zero by the K = {3, 4, 5} case, and so forth. 

For the second row, as for 02, we slide 54321 to the left and ignore it. Then, letting 
K = {2, 3, 4, 5}, we are left with what would be the first row for (13 .33j) for K. We leave 
a more explicit version to the reader. Similarly, for the third row, we slide 543215432 
to the left, and what remains is the first row for K = {3,4,5}. The pattern is now 
clear. □ 
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Hecii-Hti ii m 




5 4 5 3 4 5 


2 


3 


4 5 


1 2 


3 


4 5 






z 










12 13 2 1 


4 


3 


2 1 


5 4 


3 


2 1 



5 4 5 3 4 5 


2 


3 


4 5 


1 2 


3 


4 5 






z 










12 13 2 1 


4 


3 


2 1 


5 4 


3 


2 1 



MiiiU 



5 4 


3 4 


5 2 


3 


4 5 


1 2 


3 


4 5 








z 










1 2 


3 2 


1 4 


3 


2 1 


5 4 


3 


2 1 



HI-fK-ttTlll IIHHilllllll 



545 3 452 3 4512 3 45 

z 

I 2 I 3 2 1 4 3 2 1 5 4 3 2 1 



5 4 5 


3 4 


2 3 


4 5 


1 2 


3 


4 5 






z 










1 2 1 


3 2 


4 3 


2 1 


5 4 


3 


2 1 




IIH+ 



5 4 5 


3 


4 


5 2 


3 4 


1 2 3 


4 5 










z 






1 2 1 


3 


2 


1 4 


3 2 


5 4 3 


2 1 



m\ in ih-tiii ii 



545345234512345 



121321432154321 



1 1 1 1 1 1 1 1 


IH"7l 


54534523' 

z 

12 13 2 14 3 


1 5 1 2 3 4 5 
1 5 4 3 2 1 



Figure 1. The morphisms in Proposition 13.331 



We conclude this section with some further properties of a^. The first one states that 
(I3.10p holds true, even without zj below. The proof of f !3. lOf) used the existence of z to 
simplify the proof drastically, while the proof below is an annoying computation. The 
same statement is true for the other statements here: they are easier to prove when z is 
placed below them, and we leave these easier proofs as exercises for the reader. In fact, 
we will only ever care about the maps ai when they are being post- or pre-composed 
with z or z. Nonetheless, the properties below do hold in the absence of z, so they 
might as well be proven there. 

Proposition 3.34. The following equations hold, as endomorphisms of (some repre- 
sentative of) either s or t. 
For any i G J: 



(3.12) 



K 
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For any i,j G J adjacent: 



(3.13) 



For any i,j G J distant: 



(3.14) 



DC 



For any i,j G J, with no restrictions (i = j is possible): 



(3.15) 



The following equation holds for any i G J (this does require z below). 



(3.16) 



We only prove them for s, but the rest is obvious. 



Proof of \3.12i This is an application of one-color associativity (|2.14p . and then repeated 
uses of two-color associativity ( I2.29p . as illustrated in the following example of 3 colors. 
The dotted rectangle surrounds that which is to be changed, and the solid rectangle 
what it becomes; the final step is just a distant slide. 

mt-mg-im-m-iKft< 

Clearly, any calculation for 03 reduces to this calculation, regardless of the number 
of total colors in J, because we may choose a representative sf 3 of si so that this 
calculation appears on the far right of the diagram. The calculation clearly generalizes 
to any number of colors. □ 



Proof of \3.1S\ This is an application of one-color associativity (I2.14p . then two-color 
associativity (I2.27p . then repeated uses of three-color associativity (I2.30p . as illustrated 
in the following example of 4 colors. The same comments apply as the previous proof. 
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□ 



Proof of \3.14\ Regardless of which distant colors are chosen, this is a simple application 
of the distant sliding rules. The reader will observe that any interesting features of a; 
will be on strands which are uninteresting in aj, and vice versa (some strands may be 
uninteresting for both). This should be clear from the following example. 



□ 



Proof of \3.15[ First, it is important to note that the map a R going to the right and the 
map aj going to the left require different choices of representative of s, either s R or s L . 
To make sense of the equation as, say, endomorphisms of s R , then one must think of olf 
as first composing by the distant crossings that bring s R to s L , applying aj as normal, 
and then applying the distant crossings back. As such, this equation can be a pain to 
write out in general. 

Let us do the hardest case: when i = j = n inside I = {1, . . . , n}. We will demon- 
strate the example when n = 5. Instead of viewing it as an endomorphism of s R or s L , 
we view it as an endomorphism of 121321 4354 23121 (for the general case, the interest- 
ing part in the middle will read (n — l)(n — 2)(n)(n — 1)). Then the reader can observe 
that the equality may be written suggestively as 



This equality follows immediately from three-color associativity ( 12 .30 j) applied to the 
dashed box, and distant sliding rules applied to the rest. It should be obvious how this 
example generalizes to any n > 3. The cases of n — 1,2 are precisely one-color and 
two-color associativity. 
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We leave to the reader the proof that all other cases (for % < n or j < n) follow from 
i — j — m and J = {1, . . . , m} for some m < n. □ 

Proof of \3.1b\ To prove this, one writes out the map a with a dot, and resolves the dot 
using (I2.25P into a sum of two diagrams. One of the diagrams will die when composed 
with z, thanks to Proposition 13.331 The other diagram has a dot attached to another 
6-valent vertex, so resolves again using (12 .25j) into a sum of two diagrams. Again, one of 
the two will die thanks to Proposition 13.331 and so forth. The single surviving diagram 
is the identity map. The proof of Lemma 13.351 has a similar argument which is made 
pictorial. □ 

3.4. The projectors for Bj. The following three Lemmas (13.351 13~3T1 and 13.38]) will 
be used in the proof of Proposition 13.401 which in turn will be used to show that zj 
and ~zj form part of a family of projectors. It may be best to motivate the lemmas by 
skimming the proof of Proposition 13.401 first (see Lemma 13.381 for an explanation of the 
term "abort"). The first lemma is a generalization of (13. 5 p and (13. lip . 

Lemma 3.35. (Example: n = 5) Let c be one of the pictures in the table of figure^ 
and let b be another picture in the same row. For each row, the lines on the right are 
54321 except with one index conspicuously absent. The following map is zero, where 
z = zk for K = {1, 2, 3, 4} and b is b upside-down. 







4342341234 

z 

1 2 1 3 2 1 4 3 2 1 


c 


1 2 1 3 2 1 4 3 2 1 

z 

4342341234 


b 







Proof. Note that the leftmost picture in each row is precisely aj for some i, so that 
(13. lip implies the result if both pictures chosen are the leftmost. Therefore, the lemma 
is proven when we show that the other pictures in each row are obtained from the 
leftmost by adding a dot. 

Consider the top row; other rows are entirely analogous. Consider what happens 
when we place a dot on the leftmost picture in various places. Place a dot on the 3rd 
to left strand on top (the purple strand) and resolve using relation ( 12. 25ft . You get two 
diagrams, one of which is the second diagram on the first row, the other of which factors 
through a map which vanishes when hit with zk, thanks to Proposition 13.331 If you 
place a dot instead on the 5th strand (green) and resolve, and ignore diagrams which 
vanish due to Proposition 13.331 then one is left with the third diagram on the first row. 
Placing a dot on the 8th strand (red) will give the final diagram on that row. □ 
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|4 342341234 



|4 342341234 



|4 342341234 



|4 342341234 



|4 342341234 
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|4 342341234 



|4 342341234 



|4 342341234 



|4 342341234 



|4 342341234 
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Figure 2. Morphisms appearing in Lemmas 13.351 and 13.371 
Example 3.36. Placing a dot on the 5th strand and resolving: 



|4 342341234 



|4 342341234 




_ 




|4 342341234 



|4 342341234 



— |4 342341234 



= 



This lemma becomes more significant when viewed in the light of the following two 
lemmas. Remember that FRi is a map from tf to (example: n = 5) 434234123454321 = 
if 54321 for K = {1,2,3,4}. 

Lemma 3.37. (Example: n = 5) Suppose that we place a dot below FRi on one of the 
last strands 54321, but not on the final strand 1. If we place a dot on strand 2, then the 
resulting morphism can be rewritten as a linear combination of morphisms which factor 
through the morphisms on the first row of Figure^ If we place a dot on strand 3, then 
it can be rewritten to factor through the second row in that figure. Etcetera. 
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Proof. We shall prove the statement placing a dot on strand 2, and let the reader prove 
the remainder as an exercise (it follows by the same arguments). The calculation is 
straightforward but annoying. We are trying to understand the morphism 



i-LL 



|4 342341234 



The first step is to resolve the rightmost flip as below, using (I2.25P twice 
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Having written the final three terms suggestively, we see that the regions below the 
dotted line are familiar. In the first two pictures, the region below the dotted line is 
precisely the rightmost entry in the first row of Figure [2j Thus we need only deal with 
the third picture, for which the region below the dotted line is a fragment of the other 
entries of the first row. In the third picture, the region enclosed by the dotted box will 
be passed as input to the next flip map in the sequence. The dot coming into the next 
flip is green, not red, but it is still the 2nd to right input (which will remain true as we 
iterate this procedure). Therefore we may resolve the next flip map in the same way, 
to yield two diagrams which factor through the 2nd to right entry of the first row of 
Figure [21 and a final diagram which has a dot entering the next flip in the 2nd to right 
input. The third diagram of this iteration is 
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Once again, the region below the dotted line is a fragment of the next picture in the 
first row of the figure. We may then repeat the argument, until the final flip map. For 
the final flip map, we have a dot entering the 6-valent vertex in the middle, yielding 
morphisms which factor through the trivalent purple vertex, and giving terms which 
factor through the first entry in the first row of Figure [2J □ 

Lemma 3.38. Suppose that we "abort" FRi. That is, we follow the path FRi from tj 
up through T, but at some vertex x along the way, instead of following the next adjacent 
edge x \ y, we do an aborted 6-valent vertex instead. The resulting morphism then 
factors through the morphisms in Figure [H except instead of having a conspicuously 
absent index on the right, we have a boundary dot instead. 

Example 3.39. Let n = 5 and let us abort FRi at the top of the rightmost flip. We 
ignore the sequence of lines 434234 appearing on the left of the morphism. Then using 
(I2.25P repeatedly we have 




Each term factors through the rightmost entry of some row of Figure [2j except with 
dots on the bottom. Note that, as part of the resolution of this particular abortion of 
FR4, we find inside terms corresponding to all previous abortions. 

Proof. When we abort FR4 at the very first step (the bottom-most 6-valent vertex) we 
get the bottom entry of the table. Now we use induction on which step we abort at. As 
can be seen in the example above, when one aborts and then resolves the dot, one will 
get two terms, one of which factors through a lower abortion, and the other of which 
will provide an interesting new term. This is true also if we abort the first vertex in a 
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new flip, for we shall have 



(3.17) 




where the first term is a lower abortion. At each stage, therefore, we will ignore lower 
abortions by induction. In doing so, we only look at one term in each resolution of (I2.25p . 
and therefore we may replace our original aborted morphism with what happens when 
you resolve all dots that touch 6-valent vertices and are eventually left with only dots 
on the bottom and top. 

For the example n = 5, the path FRi has length 10, so there are 10 possible abortions, 
which we order by the edge aborted from bottom to top. Resolving these modulo 
lower abortions, we have 10 different diagrams. These factor precisely through the 10 
diagrams in Figure |2j in the following order: the rightmost column from bottom to 
top, then the next rightmost column from bottom to top, and so on. This is a simple 
thing to check, and we leave it to the reader. There are only two types of resolutions, 
those in the example above, and those where a dot comes into a flip from above, as in 

dSHD. □ 



Finally, we get a useful result, which explains what happens when we abort the path 
Vj. 

Proposition 3.40. Let Q x be the following morphism with bottom boundary sj: one 
follows the path Vj, but at some vertex x along the way, instead of following an adjacent 
edge x [ y, one does an aborted 6-valent vertex instead. Then Q x ~zJ = 0. 

Proof. We prove this statement by induction on the number of colors. The base case, 
where J has two colors, follows from ( I2.33p . So consider the example when n = 5, 
I — {1, 2, 3, 4, 5} and K = {1, 2, 3, 4}. If the vertex x is chosen so that it is part of ~zk, 
then the morphism factors through Q x 1k where Q x can be viewed as an aborted path 
of Vk- Therefore the product is zero by induction. So we may assume that the vertex 
x is in the sequence of flips at the end of Vj. Therefore, our map looks like 
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FR ; aborted 











4342 3 41234 
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1 2 1 3 2 1 4 3 2 1 


1 2 1 3 2 1 4 3 2 1 

z 

4342341234 


1 II III 1 


FR, 



By Lemma 13.381 resolving this abortion yields a linear combination of diagrams in 
Figure [2] on top, with a dot on one of the strands 54321 on the right (but not the 
strand colored 1). This dot pulls into the lower FRi, and by Lemma \3. 3 71 it also yields 
a linear combination of diagrams in Figure [2] (in the same row), but upside-down. 
Finally, Lemma \3. 351 implies that every morphism in the linear combination is zero. □ 

Corollary 3.41. Suppose that x and y are adjacent vertices along the path Vj, so that 
sj \ x [y \ tj = Vj. Then the two paths <p = tj /* sj \ x and tp' = tj /* sj \ y \ x 
have the same path morphism. An equivalent statement holds when one switches sj and 
tj, and reverses all the arrows. 

Proof. Note that tp' is tp postcomposed with x [y \ x, the doubled 6-valent vertex. By 
f)2.26p . this can be rewritten as two terms, the first being the identity, and the second 
factoring through the aborted 6-valent vertex. But then this latter term composed with 
ip factors through Q x ~zj and is therefore zero. So after composition with tp, the doubled 
6-valent vertex equals the identity, and <p' — tp. □ 

Corollary 3.42. Let x be any vertex along the path Vj. Then the path morphisms 
for tj /*■ sj \ x /* sj and tj /* sj are equal. Similarly, the path morphisms for 
s j \ tj /* x \ tj and sj \ tj are equal. 

Proof. We induct on the length along the path Vj from sj to x (the base case x = sj is 
trivial). If y is the vertex one step closer to sj along Vj then Corollary 13.411 says that 
tj/^s J \x/*sj = tj/ A sj\y / S [ sj, which equals tj /* sj by induction. □ 

Corollary 3.43. Let x be any vertex along the path Vj. Then the path morphisms for 
S J \ tj sj \ x and Sj \ tj /* x are equal. 

Proof. This is just another induction using Corollary 13.411 □ 

Remark 3.44. We expect a similar statement to Proposition 13 . 40 1 and its three corollaries 
to be true for any vertex in T, not just for those on Vj. It should also be relatively 
easy to prove given the machinery already in place, but would involve more knowledge 
of what paths are possible in T. We choose not to do this explicitly in this paper. 
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Theorem 3. For 1,1/ 6 ^ Wj , let (p x>y be the path morphism B x — > B y corresponding 
to the path x \ tj sj \ y. In particular, zj = ^Ptj, Sj - Let ip x>y be the similar path 
which goes x /* sj \tj /* y. In particular, zj = ip Sj ,tj- Then 

(3.18) zjzjzj = zj 



(3.19) ip XtV = ip x , y 

(3-20) ^y,z^x,y = Px,z 

See below for a caveat dealing with $3.19\) . 

Proof. Equipped as we are with Corollary 13.411 this theorem is now easy. First we 
show that ZjZjZj = zj, or in other words that sj \ tj /* sj \ tj = sj \ tj as path 
morphisms. But this is just the case x = t j of Corollary 13.421 

New we show (13.191) . Caveat: this proof only works for x,y along the path Vj, but 
it generalizes to any vertex for which the corollaries above work. We have (p XtV — x \ 
tj f - sj \ y = x \ tj /* sj \ tj sj \ y, using the first equality. This path ends 
with sj \ tj /* sj \ y which is the same as s j \ t j /* y by Corollary 13.431 It begins 
with x \tj /* sj \tj which is the same as x /* sj \ tj by the same corollary. Thus 
the morphism is the same as x /* sj \ t j y = if) x ,y 

Finally, we show that the maps ip x>y form a consistent family of projectors: ify^fx,y = 
x \tj /* sj \ y \tj /* sj \ z = x \tj /* sj \tj /* sj \ z = x \tj /* sj \ 

We have now shown that (p x>y is a consistent family of projectors, and thus it picks 
out some mutual summand of every reduced expression for wj. We now wish to show 
that this summand is precisely Bj (we have not even shown yet that the summand is 
nonzero). Let us temporarily denote the new object in B corresponding to this family 
of projectors by the name C. 

Proposition 3.45. The R-bimodule HOMg(C, B$) is a free left (or right) R-module of 
rank 1, generated by the map £j of degree dj which consists of including C into B x for 
some reduced expression x of wj, and then placing dots on each line in B x . This map 
is independent of the choice of x. 

Example 3.46. (Example: n = 4) The map £/: 

ITTiniTTI 

4342341234 
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Proof. First, we observe that the map £j is nonzero, for the specific case of x = tj. Let 
£tj be the map from B tj — > R given by placing dj dots, one on each line. By definition, 
£j will be nonzero if and only if £tjZj is nonzero. The easiest way to prove this is to 
use the functor from diagrammatics to i?-bimodules defined in [3]. It is easy to see 
that the map zj preserves 1-tensors, i.e. it sends 1 <g> 1 <g) . . . <g) 1 to 1 ® 1 <g> . . . <g) 1, 
since the same is true of the 6-valent and 4-valent vertices. The collection of dots sends 
1 <g> 1 ® . . . <g> 1 to 1. Therefore the map £tj%j is nonzero, sending the 1-tensor to 1. 
We know that all Horn spaces in B are free as left (or right) -R-modules, so it is enough 
to show that every morphism from B tj to B$ , when precomposed with zj, reduces to 
CtjZj with some polynomial. If we do this, we will show that the space of morphisms is 
rank 1, and therefore is determined by the image ofl<8)l(8>...(g>lG B SJ . For another 
x G T, the corresponding morphism (if we had defined £j using x) would be £, x <Psj,x 
where £ x is the collection of dots. But <p Sj ,x also preserves 1-tensors, so the overall map 
sends the 1-tensor to 1. Thus, the map is independent of the choice of x, pending the 
proof that morphisms are rank 1 . 

(Example: n — 4) We do this using the one-color reduction results of [3J. First, 
consider the color 1, which is an extremal color. Since it appears only once on the 
boundary, it reduces to a boundary dot in any morphism. Now consider the color 2, 
which is an extremal color in the remainder of the morphism (ignoring the 1-colored 
boundary dot). There are exactly 2 instances of that color on the boundary, so either 
they are connected by a line, or they both end in boundary dots. However, if they are 
connected in a line then the morphism must factor through one of the pictures which 
vanishes due to Proposition ( I3.33|) (only the last column is needed). So both instances 
of 2 end in boundary dots. Now consider the color 3, which is an extremal color in the 
remainder of the morphism, so it must form a disjoint union of simple trees. There are 
3 instances on the boundary; call them instance 1,2,3. If instance m is connected to 
instance m + 1 in the tree, then the morphism factors through a vanishing picture in 
Proposition ( I3.33p . If this is not the case, but instance m is connected to instance m + 2 
(in this case, the only possibility is instance 1 connected to instance 3) then instance 2 
ends in a dot. However, we know that 



thanks to (12. 17ft . Therefore, such a morphism factors through one where m and m + 
1 are connected, for some m, and vanishes by the above arguments. Thus none of 
the instances are connected, and they must all end in boundary dots. (If one does 
not believe that morphisms must be free Z-modules and is worried about 2-torsion, 
one can calculate that this morphism is zero more directly, without using the (12. 1 7j) 
trick.) Similarly, considering the color 4, no two instances of 4 on the boundary may be 
connected, since such a morphism will factor through a morphism where two instances 
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m and m + 1 are connected, and this morphism will vanish thanks to Proposition (13. 33ft . 
Therefore, any nonzero morphism must reduce to (pj. □ 

Of course, one could show that the map was independent of x simply by showing 
diagrammatically that £ x <Psj,x — £y<Psj,y f° r an Y x , V G T. We have bypassed this 
calculation. 



Proposition 3.47. For any i 6 J ' , C Cg) 

Proof. Note that 
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In this calculation, the box labelled J just represents some appropriate projector or 
idempotent for C. This calculation, proven using Proposition I3.34[ decomposes the 
identity of C ® Bi into two orthogonal idempotents, in a similar fashion to (12.181) 
(checking that they are orthogonal idempotents is also easy with Proposition 13.341 □ 

Theorem 4. The object C is an indecomposable idempotent, whose class in the Grothendieck 
group is bj. After applying the functor to R-bimodules, C is isomorphic to Bj. 

Proof. Let c be the class of C in the Grothendieck group. We now know that c lies 
inside Tij C 7i, and that biC — (v + v~ l )c for any i G J. This forces c to be inside 
the ideal of bj in Hj, which implies that c is a scalar multiple of bj. However, thanks 
to the calculation of Horn spaces in Proposition 13.451 we know that e(c) = v dj , and 
we already knew that s(bj) = v dj . Therefore c = bj. This in turn lets us calculate 
the graded rank of END(C), which has a 1-dimensional degree part, and is otherwise 
concentrated in positive degree. Therefore C is indecomposable. Since indecomposable 
Soergel bimodules are determined by their image in the Grothendieck group (one can 
show this using characters; see for instance [H]), we have C = Bj. □ 



Remark 3.48. Let us briefly deal with the case of J a disconnected sub-Dynkin diagram, 
so that Wj = x Sd 2 x ... x Sd k - The longest element is just the product of the 
longest element of each S^, and similarly, Bj is just the tensor product of B$ d . . The 
graph T Wj for this parabolic is just a product of the graphs for the longest element of 
each Sd t , which has a large number of disjoint squares but is otherwise not particularly 
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complicated. If we let sj (the source) be the concatenation of ss d . (and the same for t), 
then we may view the path morphism from sj — > tj diagrammatically as the horizontal 
concatenations of the path morphism for each component. To define Oj for J, define it 
for the connected subgraph of which i is a part, and then extend it via the identity map 
to the remainder of J (thanks to distant sliding rules, it has all the same properties). 
The main results and theorems hold true for disconnected J as well. 

3.5. Augmented Graphical Calculus. We may now use Claim I2TTT1 to give ourselves 
a graphical calculus for i3 g Bs by adding inclusion and projection maps accordingly. 
Recall that £> g Bs is the partial idempotent completion of Bbs which adds all Bj for 
parabolic subsets J. Since Bj for J disconnected is a tensor product of various Bk for 
K connected, we need only adjoin Bj for J connected. As usual, we abuse notation and 
write £> g Bs for both the category of -R-bimodules and the diagrammatic presentation 
thereof. 

Definition 3.49. Let £> g Bs be the graded monoidal category presented diagrammati- 
cally as follows. Objects are sequences J\ J 2 . . . Jd of connected subsets of / = {1, . . . , n}. 
When J = {j} is a single element, we write the element j instead of writing J, and 
identify it with an object in Bbs- We also denote the object as B JlJ2 j d . We draw the 
identity of Bj as follows: 



The generating morphisms are the usual generators of £>bs, i n addition to projec- 
tions and inclusions. These are maps to/from Bj from/to B x where x is any reduced 
expression for wj, the longest element of Wj. 

The relations are those relations of Bbs as well as 



(3.21) 




Theorem 5. This diagrammatic category is equivalent to the partial idempotent com- 
pletion BgBs i n R-bimodules. 

Proof. This is now obvious. □ 

Let us discuss quickly the functor which realizes this equivalence. On objects it is 
easily defined: it sends J to Bj. On morphisms, we need only define the image of the 
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projections and inclusions under the functor, which are degree zero maps, determined 
up to an invertible scalar. We choose the scalars so that the projection map sends 
l(g)l(g)...(g)lG5 a .tol(8)le Bj for any x G T, and so that the inclusion map sends 
1 <g> 1 G Bj to 1 <g> 1 <g> ... <g> 1 G Since the transition maps send 1-tensors to 
1-tensors, this system of scalars is consistent and the functor is well-defined. Note that 
the image of Bj in B x is precisely those tensors spanned by / <g>l®l(g>...<g)l<g><7, 
which we call extremal tensors. In other words, the image is generated as a bimodule by 
the 1-tensor. Since any transition map tp x y factors through Bj, it must send arbitrary 
tensors to extremal tensors. To determine what the projection map will do to an 
arbitrary tensor fx ® / 2 <g) . . . ® fd T +i, we may apply any transition map (p x>y (which is 
explicit, albeit annoying to compute) to obtain an extremal tensor, and then map the 
extremal tensor to Bj by the rule f®l®...®\®gy-^-f®g. 

As intimated previously, it will be more useful and intuitive to introduce new pictures 
to represent maps which can already be obtained from the generators above, and in 
doing so we "augment" our diagrammatics. Any relations between these further pictures 
need only be checked in £>bs using the relations already mentioned. The remainder of 
this chapter will introduce further pictures and explore some of their basic properties. 
We will place each new picture in a definition, along with its defining relation, and 
follow it with discussion, saving the most difficult discussion for the end. We will then 
collect all the new generators and relations at the end for the convenience of the reader. 

In theory, all the relations stated in this section can be checked explicitly using the 
diagrammatic relations of Bbs, mostly using the calculations of the previous sections. 
Some of these checks are huge pains in the neck though. Thankfully, we have Theorem 
[5] which means that we already know the graded dimension of Horn spaces between 
objects in £> g Bs, and we have a functor to -R-bimodules. Thus, if we have two different 
pictures which represent a map of a certain degree, and the dimension of the Horn space 
in that degree is 1, then they are equal up to a scalar, and the scalar may often be 
quickly checked by looking at what the map does to a 1-tensor. This saves me a lot of 
work and you a lot of reading: we know a priori that certain relations can be derived 
from the diagrammatic calculus, but no one wants to see it done explicitly unless the 
calculation is pretty. 

When calculating these graded dimensions, just remember that s(bj) = v dj , b 2 j = 
[J] bj, and bjbi = [2] bj when i G J. For instance, END(Sj) has graded dimension 
v dj [J] , so it has a 1-dimensional space of degree morphisms, generated by the identity 
map. 

Definition 3.50. The thick cup and thick cap express the biadjointness of J with itself. 



(3.22) f~\ ~ 




16 



BEN ELIAS 



Thanks to the self-biadjointness of B{, we know that is biadjoint to B w (j\. For an 
arbitrary element v G S n we do not know explicitly what B v is, but we do know that it 
often fails to be self-dual. For instance, when v = SiSj for i,j adjacent, B v = B t ® Bj, 
and therefore B v is biadjoint to B v -i and not itself. However, for the longest element 
Wj of a parabolic subgroup, the fact that u(bj) = bj lifts to the fact that Bj is actually 
self-dual. This should not be terribly surprising: for any reduced expression i of wj, 
u(i) is also a reduced expression for wj. This enables us to define the thick cups and 
caps easily as above. It is trivial to show the biadjointness relation (using the fact that 
tp x>y upside-down is ip y , x )- 



Definition 3.51. The thick dot is obtained by choosing a reduced expression x for wj 
and composing Bj — )■ B x — >■ B$, where the latter map consists of a dot on every strand. 



This was the map called £j in Proposition 13.451 From that proposition we have 

Claim 3.52. The map above is nonzero, and independent of the choice of x, so it is 
well defined. It is the generator of Homg(i3j, Bq). 

The definition of an upside-down thick dot is the same, only flipped upside-down. 
The cyclicity of thick dots is quite clear. 



Definition 3.53. The thick crossing exists only when J and K are distant, that is, 
every index inside them is distant. It agrees with the usual 4-valent crossing when 
J = {j} and K = {k}. 



(3.23) 




(3.24) 




(3.25) 




(3.26) 



X 



K 




This crossing gives the isomorphism Bj ® Bk — Bk ® Bj for J, K distant. There 
will be distant sliding rules, which we will present in full after all the new pictures have 
been presented. Once again, it is obvious that the thick crossing is cyclic. 
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(3.27) 



fXj-x-l/1 



Definition 3.54. The thick trivalent vertex exists only when i 6 J. It agrees with the 
usual trivalent vertex when J is a singleton. Thick trivalent vertices may be right-facing 
as in the picture below, or may be left-facing (sending the extra index i off to the left). 



(3.28) 




The utility of these maps has already been seen in the proofs of the previous section. 
These relations rephrase Proposition 13.341 



(3.29) 



(3.30) 



(3.31) 



(3.32) 



(3.33) 



H 

1-4- 



In addition, a quick comparison of when expressed on the right for s 1 } and on the 
left for tj will convince the reader of the cyclicity of the thick trivalent vertex. 
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(3.34) 




Rephrasing the isomorphism Bj <g> Bi = [2] Bj in terms of thick trivalent vertices 
is easy given from Proposition 13.471 We leave it to the reader to prove that the thick 
trivalent vertex, viewed as a morphism Bj®Bi — > Bj, is the unique morphism of degree 
— 1 up to scalar, and it sends / <8> g <E> h h-> / ® di(g)h (Hint: use a reduced expression 
for wj ending in i). 

Now, we wish to give a diagrammatic relation corresponding to the isomorphism 
Bj <S> Bj = [J] Bj, and so we will need a number of projection and inclusions maps 
from/to Bj®Bj to/from Bj of various different degrees. We construct these in a fashion 
entirely akin to the isomorphism Bi®Bi = [2] Bi. First, we find the projection/inclusion 
of minimal degree, and draw it clS db trivalent vertex. 

Definition 3.55. The very thick trivalent vertex is contructed by choosing a reduced 
expression x for wj, and using the corresponding sequence of thick trivalent vertices. 
It has degree — dj. 



Once again, the reader should be easily convinced that this map does not depend 
on the choice of x. After all, 6-valent and 4-valent vertices may be pushed in and out 
of the sequence of thick trivalent vertices, as in (13.311) and (13.321) . Even had we not 
appended the projection to Bj on the right of the diagram, but had instead B x on 
the right boundary, the map still would have factored through the Bj summand of 
B x , because one could "pull" any transition map out of the thick line using (I3.3ip and 
(I3.32p repeatedly. 

Moreover, it is true, but not immediately obvious, that the morphism is cyclic, or 
equivalently that it didn't matter which of the three strands was chosen to be special. 
One could show this diagrammatically, or more easily by using the functor to bimodules. 
Recall that there is a unique morphism of degree —dj from Bj — > Bj®Bj up to scalar, 



and similarly from Bj g) Bj — > Bj. Consider the map 




. It is easy to observe 



that this map sends the 1-tensor to the 1-tensor, and so does its horizontal flip, so the 
map is equal to its horizontal flip. 

Definition 3.56. Let i be a reduced expression of wj. Then di = f . . . <9j d/ , the 
composition of Demazure operators, is independent of the choice of reduced expression. 



(3.35) 
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The result is a degree — 2dj map from R — > R J which is i? J -linear, denoted dj and also 
called a Demazure operator. 



Consider #1 . This map sends /<g) g® h !->■ /<g> dj(g)h, and so does its horizontal 



A 



flip, so the two maps are equal. Together with the equality above, we have shown the 
cyclicity of the very thick trivalent vertex. 

Before we go any further, we digress to display the thick distant sliding property. Ev- 
erything other than J is assumed to be distant from J. The corresponding calculations 
in Bbs are all trivial, coming from the usual distant sliding property. 



(3.37) 

J K, 




f-4 




Now we investigate the very thick trivalent vertex and the thick trivalent dot more 
thoroughly. The first statement is that they give Bj the structure of a Frobenius algebra 
object in i3 g Bs- In addition to the cyclicity properties already mentioned, this requires 
only two more relations. 



(3.38) 

(, 39) Xx 

These are easy to check. For both relations, the equalities must be true up to scalar 
by a calculation of the graded dimension of Horn spaces, and the scalar is 1 because 
both sides send a 1-tensor to a 1-tensor (this is true of the appropriate twist of (I3.39j) ) . 
Here is another easy relation, also in some sense a "unit" relation: 
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(3.40) 

Before we go on, it will be useful to make a brief aside about Frobenius algebras and 
Demazure operators. We can see that Bj is a Frobenius algebra object in £> g Bs, but this 
is because R is a (symmetric) Frobenius algebra over R J . In particular, the Demazure 
operator dj is the nondegenerate trace, so that there is some set of polynomials {g r } 
which is a basis for R as an i? J -module (free of graded rank [J]), and some other basis 
{g*} as well, for which dj(g r g*) = S r>q . These polynomials are indexed by r e Wj, 
and g r has degree 2Z(r), while g* has degree 2(dj — l(r)). We may as well assume that 
9i = 9wj = L 

Claim 3.57. The element j3 = ^2 Wj g r ® g* G Bj satisfies fj3 = j3f for any f 6 R. 

This is a standard fact about Frobenius algebras. One obtains the same element (3 
regardless of which basis and dual basis we choose. Alternatively, we may define /3 as 
the image of 1 G R under the thick dot. 

Remark 3.58. In type A, there is a nice choice of basis and dual basis known as Schu- 
bert polynomials. The advantage of Schubert polynomials in type A is that one may 
choose other Schubert polynomials to form the dual basis. However, we never make 
any assumptions about the choice of basis in this paper. 

The internet contains numerous easily-obtained resources on Frobenius algebras and 
Schubert polynomials. 

Remember that the very thick trivalent vertex, seen as a map from R (g> R j R <S>rj 
R{—2dj} = Bj ® Bj Bj, applies the Demazure operator dj to the middle term, 
while seen as a map from Bj — > Bj <g> Bj, it adds 1 as the middle term. We now list 
some relations which can be deduced from the previous discussion without too much 
effort, and are obvious generalizations of the one-color relations for £>bs- Recall that a 
box with / 6 R inside represents multiplication by /. 



(3.41) 



(3.42) 
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(3.43) 



= E 




The last relation expresses the decomposition Bj <g> Bj = [J] Bj. 
We make one further extension of the calculus. 

Definition 3.59. The generalized thick trivalent vertex, with top and bottom boundary 
Bj and right boundary Bk for K C J, is constructed in the same fashion as the very 
thick trivalent vertex, and generalizes both the very thick trivalent vertex and the thick 
trivalent vertex. 




K = 




(3.44) 



The reader should easily be able to generalize the previous discussion to this new 
picture. In particular, it is cyclic, satisfies various associativity properties akin to 
(13.301) and (I3.33f) , a unit axiom akin to (13.381) or ( 13. 29ft , and another one akin to ( 13.40p . 
It has distant sliding rules, applies the Demazure operator Ok to the middle term in 
Bj g) B K , and can be used to express the isomorphism Bj ® B K = [K] Bj. 

Remark 3.60. In fact, the category i3 g Bs is generated entirely by generalized thick triva- 
lent vertices, thick dots, and thick crossings. It is not too hard to see that the other 
maps in £> g Bs, namely the 6-valent vertex and the projections and inclusions, can actu- 
ally be constructed out of these. Below, the thick line represents J = {1, 2}. 



A 



There are presumably many more interesting relations to be found, but these shall be 
good enough for now. Finding the relations which intertwine thick lines in interesting 
ways is a more difficult problem. 



4. Induced Trivial Representations 

Recall from Sections 12.11 and 12.21 that the full subcategory of R — i? J -bimodules 
HoniBs(-R J , R) (or rather, its idempotent completion) is a categorification of the induced 
(left) representation Tj, which is the left ideal generated by bj in %. To categorify this, 
we wish to use the "left ideal" generated by Bj in i3 gB s or Bbs(Bj)- That is, we consider 
all pictures which have a thick line labelled J appearing on the right. We may think of 
the remainder of the diagram as a picture in £>bs, and view the thick line on the right 
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as some sort of "membrane" which interacts in a specific way with the morphisms in 

Definition 4.1. Let 7} be the category defined as follows. Objects are sequences 
i of indices in /, just as for £>bs- Morphisms between i and j are given by (linear 
combinations of) pictures on the plane, with appropriate top and bottom boundary, 
which include a membrane on the right labelled J. These pictures are constructed out 
of the generators of Bbs and the left-facing thick trivalent vertex, which is the only 
interaction with the membrane. The relations between these morphisms are given by 
those relations of Bbs as well as the left versions of (|3.29p . (I3.30p . H3.31 j) . and (I3.32p . 
This category is equipped with an obvious monoidal action of Bbs on the left. We 
view morphisms as being equipped with the structure of a left f?-module, by placing 
double dots on the left of the diagram, and a right i? J -module, by placing symmetric 
polynomials immediately to the left of the membrane. 

Here is an example morphism, for some J containing {1,2,4}. 



J 




Remark 4.2. The right action of R on morphisms is well-defined. That is, it does not 
matter in which region to the left of the membrane one places the polynomial, since 
the polynomial is symmetric in W J and therefore slides freely across any line labelled 
i G J. Only these lines may be involved in thick trivalent vertices with the membrane, 
so only these lines separate the regions in question. 

Definition 4.3. There is a functor from 7j to Hohibs(-R j , R) defined as follows. The 
object i is sent to Bi, restricted so that it is a right i? J -module instead of a right 
i?-module. Morphisms using usual Soergel diagrammatics are sent to their usual coun- 
terparts in Bbs, which are obviously also right R J - module maps. The image of the 
thick trivalent vertex is: 



L I R® R rR / ® 1 

(4.1) IT? 

■ R f 

■ R fdi(g) 

(4.2) ■ T t 

I ■ R® R > R f ®g 

These are clearly maps of left -R-modules and right _R J -modules. 
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Definition 4.4. There is a functor from 7j to the diagrammatic version of i3 g Bs defined 
as follows. The object i in 7j is sent to i J in £> g Bs- The map is given on morphisms 
by interpreting the membrane as a thick line labelled J, with nothing to the right of it. 

Claim 4.5. These functors are well defined, and preserve the R — R J -bimodule struc- 
ture of Horn spaces. The composition of functors from Tj to the diagrammatic B 9 bs 
and then to the R-bimodule version is equal to the composition of functors from 7} to 
Hom.Bs{R J , R) o,nd then to B 9 bs by inducing from R J to R. 

Proof. Given the calculations and remarks of the previous chapter, this is entirely ob- 
vious. □ 

Remark 4.6. Consider the map Hom7- J (i?j, Bj) — > Homg gBS (jiJ, j J) given by this func- 
tor. We will show that this map is an injection. It is not a surjection, however, 
essentially because it misses polynomials to the right of the thick line. For instance, 
consider the left side of (I3.42p . This does not correspond to a map in 7j from — > 
because it factors in i3 g Bs through an object without Bj on the right, so can not be 
described with a membrane. Thanks to (13.421) . however, we may express it as a linear 
combination of morphisms in the image of 7j but with added polynomials on the right. 
There are other morphisms from Bj to Bj which we must also exclude: including into 
B x , breaking some of the lines, and projecting back to Bj would give such a morphism. 
From the Soergel bimodule description, we know that Hom B (_Bj, Bj) consists of double 
dots on either side of a thick line, and all these excluded morphisms will come from 
the extra terms created while forcing double dots from the left to the right of the thick 
line. As we shall see, Hom7- J (0, 0) will consist only of double dots on the left side of the 
membrane. 

Recall from Section l272l that for two R— i? J -bimodules X, Y in Houlbs(-R j , R) we have 
an i?-bimodule isomorphism Homg(X ® r j R, Y ® r j R) = Hom HomBS ( fi j m (X, Y) ® r j R. 

Theorem 6. The functor from Tj to Hom R s{R J , R) is an equivalence of categories. 

Proposition 4.7. There is an R-bimodule isomorphism of Horn spaces Homg BS (JJ, jj) = 
Rom Tj (i,j) ®rj R 

Corollary 4.8. The space Hom^ (i, j) is a free left R-module of graded rank v~ dj s(bjbib UJ (j)). 

Proof. For the proposition, the map from the right side to the left is obvious diagram- 
matically: we send a morphism in 7j to the corresponding morphism in £> g BS ; and we 
send a polynomial in R to the corresponding double dots to the right of the thick line. 
Any polynomial in R J may slide freely across the thick line, so the map is well defined 
on the tensor product. This map commutes with the functors to i?-bimodules. 

First we show that the Horn space map is surjective. Consider an arbitrary morphism 
in i3 g Bs from i J to j J. We can merge the two J inputs (top right, bottom right) using 
the relation fl3^3l .~ 
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I I. I .l^k 



= E 



llll 



II 



= E 



llll 



II 



Then, using the definition in B g Bs of the very thick trivalent vertex, we may rewrite 
the equation as above. The lines emanating from the thick line in the final picture form 
some reduced expression x of wj. The morphism inside the box may be different in each 
term of the sum. Note that the morphism inside the box is a morphism between objects 
in £>bs, and since £>bs includes fully faithfully into its partial idempotent completion 
BgBS) we ma Y assume that the morphism inside the box only uses diagrams from Bbs 
(i.e. no further thick lines are present). Therefore, the result is in the image of the 
Horn space map. 

In fact, the calculation above implies that Homg gBS (i J, j J) is precisely M £g>#j R, 
where "M = Honi0 BS (tx, j)(p XtX n is the space of all morphisms in Bbs which have 
boundary ixu(j) reading around the circle (i.e. morphisms fitting inside the box) and 
which are unchanged when composed with the transition map <p xx along the x input. 
Any morphism in 7j is equal to one of the following form, because regardless of what 
thick trivalent vertices exist at the start, one may stretch additional lines with dots out 
from the thick line, using ( 13.291) . and then apply various of the thick trivalent properties 
until the trivalent vertices exiting the thick line are precisely x. 



llll u 

1 ill 1 

Therefore we have a surjective map M — > Hom-^ ( i , j ) , which provides the inverse of 
the Horn space map above. This proves the proposition. 

Because the various functors compose properly as in Claim H~5l it would be impossible 
for the above map to be an isomorphism unless the functor from 7} — > Hohibs(^ j , R) 
is fully faithful. This proves the theorem. Thus, too, is the Corollary proven, since 
Horn spaces in 55 are free as right or left modules, and graded ranks in Hohibs(-R j , R) 
are known already to agree with this formula (see Section I2T21 . □ 
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